Buscar

Uma árvore binária de busca com todos os nós balanceados pode ser denominada AVL, e as operações de rotação são necessárias após a operação de inse...

Uma árvore binária de busca com todos os nós balanceados pode ser denominada AVL, e as operações de rotação são necessárias após a operação de inserção de um novo elemento resultar em desbalanceamento de algum nó da árvore. Nesse contexto, tomando uma árvore vazia, qual alternativa apresenta uma sequência de valores que, quando inseridos, dispensa a aplicação de qualquer operação de rotação e resulta em uma árvore AVL?


18, 32, 40, 46, 51, 54, 60.
60, 54, 51, 46, 40, 32, 18.
18, 32, 40, 46, 51, 54, 60.
46, 32, 54, 40, 51, 18, 60.
46, 54, 60, 32, 18, 40, 51.
46, 32, 18, 54, 40, 60, 51.

Essa pergunta também está no material:

ESTRUTURA DE DADOS SENAC
8 pág.

Estrutura de Dados I SENAC EADSENAC EAD

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta que resulta em uma árvore AVL sem a necessidade de aplicar operações de rotação é a seguinte: 18, 32, 40, 46, 51, 54, 60.

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais

Outros materiais