Para percorrer uma árvore binária em ordem simétrica executa-se recursivamente os três passos na seguinte ordem:
1. Percorrer a subárvore da esquerda em ordem simétrica;
2. Visitar a raiz;
3. Percorrer a subárvore da direita em ordem simétrica.
Percorrendo a figura abaixo, qual seria a saída dos resultados?
a) A B C D E F H G I
b) A B C D E F G H I
c) F A B C D E H G I
d) C E D A B F H G I
e) n.d.a
Referência: http://equipe.nce.ufrj.br/adriano/c/apostila/arvore.htm#aplicaarv
Assinar:
Postar comentários (Atom)
Um comentário:
Resposta correta: b)
Postar um comentário