Venildo:
A "árvore binária" que você apresentou está construída de forma
completamente errada. Esta construção equivocada me induziu ao erro quando
apontei o seu respectivo percurso de busca "em-ordem".
Procure não postar questões construídas (refiro-me ao enunciado) de forma
errada, pois isto acarreta perda de tempo de quem, pacientemente, procura
ajudá-lo.
Árvore construída corretamente:
10
/ \
9 12
/ / \
4 3 7
\
5
Percurso "em-ordem"
10 left
9 left
4 left
4 point []
4 right
5 left
5 point []
5 right -> END
9 point []
9 right -> END
10 point []
10 right
12 left
3 left
3 point []
3 right -> END
12 point []
12 right
7 left
7 point []
7 right -> END -> END
Percurso "em-ordem": 4-5-9-10-3-12-7
AB
[EMAIL PROTECTED]
[EMAIL PROTECTED]
_____
De: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] Em nome
de Venildo Amaral
Enviada em: quinta-feira, 11 de setembro de 2008 16:16
Para: [email protected]
Assunto: [obm-l] Arvore Binária
Tenho uma dúvida no processo de uma arvore binária, qual seria a resposta
correta par uma leitura in-ordem desta arvore binária
10
/ \
12 9
/ \ \
7 3 4
\
5
Fiz de duas formas:
a) 7,12,3,10,5,4,9
b) 7,12,3,10,9,4,5
Qual seria a correta??
Atenciosamente,
Venildo Junio do Amaral
[EMAIL PROTECTED]
http://venildo.dv01.discovirtual.ws - Diretório Virtual
Home Work
(11) 4748-0159 / (11) 9167-1450
