Questões Militares de Algoritmos e Estrutura de Dados - Árvores
Foram encontradas 32 questões
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.
A opção que traz, de maneira correta, o percurso em pós-ordem dos nós é:
O caminhamento central (infixado) sobre essa árvore produz a sequência de visitação: