Carlos, bom dia

Já respondi em off para o Bouskela, para não ficar extendendo muito o assunto 
na lista, pois esse não é o foco da lista, e acho que o mesmo vai entender o 
meu ponto de vista.

Obrigado


Atenciosamente, 
Venildo Junio do Amaral
[EMAIL PROTECTED]
http://venildo.dv01.discovirtual.ws - Diretório Virtual
Home Work
(11) 4748-0159 / (11) 9167-1450

  ----- Original Message ----- 
  From: Carlos Nehab 
  To: [email protected] 
  Sent: Saturday, September 13, 2008 9:04 AM
  Subject: Re: [obm-l] RES: [obm-l] Arvore Binária


  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: [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
  ========================================================================= 
Instruções para entrar na lista, sair da lista e usar a lista em 
http://www.mat.puc-rio.br/~obmlistas/obm-l.html 
========================================================================= 

Responder a