2200648
Ano: 2022
Disciplina: TI - Desenvolvimento de Sistemas
Banca: DIRENS Aeronáutica
Orgão: CIAAR
Disciplina: TI - Desenvolvimento de Sistemas
Banca: DIRENS Aeronáutica
Orgão: CIAAR
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 é: