Re: [obm-l] RES: [obm-l] Arvore Binária

[Carlos Nehab]

Calma, Bouskela, Como diz o outro.... a árvore é do Venildo, portanto como pode estar errada?  Ele que plantou, regou e se enrolou.  Por isto postou a dúvida.  Logo, o erro não foi da árvore (que confesso, é feiosa pra caramba), mas de sua interpretação do problema.   Mas errar é humano e sei, há no mínimo 62 anos, que os matemágicos não gostam muito de errar, mas...faz parte.   Com a idade então, nem se fala... :-P   (calma, tô falando da minha...). Só não me parece elegante e adequado sugerir que alguém não poste questões erradas (?!)...  Este é um espaço para dúvidas, bolas... Nehab PS: Venildo, fique tranquilo, mesmo que o brilhante Bouskela (e bota brilhante nisso) nao dê bola pro seu bosque nas próximas árores conte comigo, mesmo que sejam "entornadas".  Adoro a natureza...  Bouskela escreveu: 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: obm-l@mat.puc-rio.br 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 ========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =========================================================================