Tomando como ponto de partida a árvore binária de busca bala...

Com base no mesmo assunto

Q1991376

Ano: 2022 Banca: Aeronáutica Órgão: CIAAR Prova: Aeronáutica - 2022 - CIAAR - Primeiro Tenente - Engenharia da Computação |

Q1991376 Algoritmos e Estrutura de Dados

Tomando como ponto de partida a árvore binária de busca balanceada (AVL) abaixo, como será o percurso em pós-ordem dos nós, após os valores 15, 30, 20, 10, 29 terem sido removidos nesta sequência, considerando que a árvore sempre se mantém balanceada? Considere que o balanceamento utiliza o maior nó da subárvore à esquerda.

Imagem associada para resolução da questão

A opção que traz, de maneira correta, o percurso em pós-ordem dos nós é:

1 – 8 – 5 – 12 – 18 – 22 – 25 – 31 – 40 – 35.

1 – 8 – 18 – 12 – 5 – 22 – 25 – 31 – 35 – 40.

1 – 5 – 8 – 12 – 25 – 22 – 31 – 40 – 35 – 18.

1 – 5 – 12 – 8 – 22 – 31 – 40 – 35 – 25 – 18.

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

Sabe como é a Vitalícia? 🤔

Sabe como é a Vitalícia? 🤔

Tomando como ponto de partida a árvore binária de busca bala...

Questões de assuntos semelhantes

Provas relacionadas