1. Visitar a raiz;
2. Percorrer a sub-árvore da esquerda em pré-ordem;
3. Percorre a sub-árvore da direita em pré-ordem.
Para a árvore da figura acima, no caso da visita significar imprimir, qual seria o resultado da impressão, em ordem:
a) F B C D A E H G I;
b) F B A D C E H G I;
c) B F A D C E H G I;
d) F D C E G I H G I;
e) N.D.A.
Fonte: http://equipe.nce.ufrj.br/adriano/c/apostila/arvore.htm#aplicaarv
Um comentário:
Resposta correta: letra b
A sequência correta de letras de acordo com a visita a raiz (F), percorrer a sub-árvore da esquerda em pré-ordem (da raiz para as folhas) resulta em (B,A,D,C,E) e percorrer a sub-árvore direita em pré-ordem (H,G,I)
Postar um comentário