Pages

Questão EPO - Árvore Binária

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

Um comentário:

Gian disse...

Resposta correta: b)

Postar um comentário

 
Copyright (c) 2010. Blogger templates by Bloggermint