Buscar

Analise a árvore a seguir e, depois, marque a alternativa correta.


a ) Uma ordem possível de inserção dos nós para a geração dessa árvore é: I, E, G, A, J, K, L.

b ) A impressão dos nós em pré-ordem seria: A, G, E, K, J, L e I, nesta ordem.

c ) A impressão dos nós em pós-ordem seria: I, E, A, G, L, J e K, nesta ordem.

d ) Caso a árvore fosse AVL, ela seria balanceada após a inserção do nó K, por meio de uma rotação à esquerda.


Respostas

User badge image

Gabriela Rocha Franco

e a resposta?

0
Dislike0
User badge image

André GH

O sucessor do nó I é o nó J.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Responda

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

Mais conteúdos dessa disciplina