Questões CIAAR 2022 para Primeiro Tenente - Engenharia da Computação

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:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Quer aprender como ser aprovado? 🤔

Quer aprender como ser aprovado? 🤔

Questões de Concurso Militar CIAAR 2022 para Primeiro Tenente - Engenharia da Computação

Foi encontrada 1 questão