Qual a sequência correta da árvore binária?
a) 2 3 5 3 7 8 10
b) 7 8 10 2 5 3 4
c) 7 8 2 5 8 3 5 10 4
d) 7 2 5 3 4 8 10
e) NDA
Questão EPO - Árvore Binária
Qual a sequência correta da árvore binária?
a) 2 3 5 3 7 8 10
b) 7 8 10 2 5 3 4
c) 7 8 2 5 8 3 5 10 4
d) 7 2 5 3 4 8 10
e) NDA
Posted on segunda-feira, 9 de maio de 2011 by
Assinar:
Postar comentários (Atom)
3 comentários:
Para se percorrer uma árvore binária você deve sempre partir da raiz, todos os números maiores que a raiz ou um nó, ficarão do lado direito e os menores do lado esquerdo, todavia para montarmos uma sequência começaremos a montar a árvore pelo lado esquerdo. Portanto a sequência correta é: 7 2 5 3 4 8 10
Alternativa D
Mas, qual a ordem? Simétrica, pós, pré...
Depende da ordem pelo que sei.
A pergunta está faltando algo.
A que você disse é a de pré-ordem...
Postar um comentário