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