Ent�o � mais fac�l ainda:
Voc� come�a pela raiz:
se esse n� � o n� dado: nada a fazer.
caso contr�rio:
-> imprima as informa��es desse n�.
-> se o seu filho esquerdo � diferente de nulo, chame
recursivamente a fun��o com o filho esquerdo.
caso contr�rio: nada a fazer.
-> se o seu filho direito � diferente de nulo,
chame recursivamente a fun��o com o filho direito.
caso contr�rio: nada a fazer.
Boa sorte, Paulo
verifique se este � o n� dado, caso n�o seja, imprima as informa��es desse
n�, verifique se o seu filho esquedo � diferente de nulo, se for, chame
recursivamente a mesma fun��o com esse filho esquerdo; verifique se o filho
direito � dife
----- Original Message -----
From: Fernando C. Felix <[EMAIL PROTECTED]>
To: <[EMAIL PROTECTED]>
Sent: Wednesday, November 07, 2001 4:06 PM
Subject: Re: [java-list] Algoritimo!!!
> deve ser isso memo!!!!
>
> fernando
> ----- Original Message -----
> From: "Paulo T. Simardi" <[EMAIL PROTECTED]>
> To: <[EMAIL PROTECTED]>
> Sent: Wednesday, November 07, 2001 10:40 AM
> Subject: Re: [java-list] Algoritimo!!!
>
>
> > Ah, ent�o voc� est� querendo os ascendentes de um determinado n�, �
> > isso?????
> >
> > Paulo.
> > ----- Original Message -----
> > From: Fernando C. Felix <[EMAIL PROTECTED]>
> > To: <[EMAIL PROTECTED]>
> > Sent: Tuesday, November 06, 2001 5:15 PM
> > Subject: Re: [java-list] Algoritimo!!!
> >
> >
> > > Pra come�ar deixa eu deixar claro oque eu quero dizer com
descendentes.
> > s�o
> > > avos, bisavos, ..., sem os tios e primos.
> > > e oque eu tenho � um ponteiro para o n�.
> > >
> > > obrigado
> > >
> > > ----- Original Message -----
> > > From: "David Ricardo" <[EMAIL PROTECTED]>
> > > To: <[EMAIL PROTECTED]>
> > > Sent: Monday, November 05, 2001 11:40 PM
> > > Subject: Re: [java-list] Algoritimo!!!
> > >
> > >
> > > > 1. Numa arvore binaria de busca binaria, dado um dado n�, quero uma
> > lista
> > > > com todos os descendentes.
> > > >
> > > > Vou dar s� uma dica: voc� pode usar um algoritmo de percurso
> (pre-ordem,
> > > > pos-ordem ou ordem simetrica) na arvore a partir do n� em questao...
> > > >
> > > > Ex.: Se voc� tiver apenas a chave do n�, voc� pode usar um algoritmo
> de
> > > > busca que busque a chave e retorne um ponteiro para o n�, podendo
> ent�o
> > > usar
> > > > o algoritmo de pr�-ordem na �rvore cuja raiz � esse n�.
> > > >
> > > > pre_ordem(No pt) {
> > > > visita(pt);
> > > > if (pt.esq != null) pre_ordem(pt.esq);
> > > > if (pt.dir != null) pre_ordem(pt.dir);
> > > > }
> > > >
> > > > Onde visita � uma operacao qualquer com o n�, como imprimir a sua
> chave,
> > > > inseri-lo numa lista, etc.
> > > >
> > > > 2. Numa arvore de busca binaria, dado um dado n�, quero o seu irm�o.
> > > >
> > > > Se na estrutura do n� voc� colocasse um ponteiro para o pai, isso
> seria
> > > > muito f�cil... Bastava pegar o outro filho do pai...
> > > >
> > > > Sem esse ponteiro, tente fazer o seguinte para achar o pai:
> > > > boolean achou = false;
> > > > No apontador;
> > > >
> > > > void pre_pai(No pt, char c) {
> > > > if (!achou) {
> > > > if (pt.dir != null)
> > > > if (pt.dir.chave == c) {
> > > > achou = true;
> > > > apontador = pt;
> > > > }
> > > > if (pt.esq != null)
> > > > if (pt.esq.chave == c) {
> > > > achou = true;
> > > > apontador = pt;
> > > > }
> > > > if (pt.esq != null) pre_pai(pt.dir,c);
> > > > if (pt.dir != null) pre_pai(pt.dir,c);
> > > > }
> > > > }
> > > >
> > > > No pai(No pt, char c) {
> > > > apontador = null;
> > > > achou = false;
> > > > pre_pai(pt,c);
> > > > return apontador;
> > > > }
> > > >
> > > > Usando pai(pt, pt.chave), voc� ter� um apontador para o pai. O que
> este
> > > > algoritmo faz eh procurar na arvore alguem cujo filho eh aquele que
> quer
> > > se
> > > > saber quem eh o pai... N�o � muito eficiente, mas funciona. O
> algoritmo
> > > tah
> > > > meio baguncado, mas acho q dah pra entender...
> > > >
> > > > []s
> > > > David
> > > > P.S.: Estou considerando que a chave dos n�s s�o do tipo char.
> > > >
> > > >
> > > > ------------------------------ LISTA
> > SOUJAVA ----------------------------
> > > > http://www.soujava.org.br - Sociedade de Usu�rios Java da
Sucesu-SP
> > > > d�vidas mais comuns: http://www.soujava.org.br/faq.htm
> > > > regras da lista: http://www.soujava.org.br/regras.htm
> > > > para sair da lista: envie email para
> > [EMAIL PROTECTED]
> > >
> >
>
> -------------------------------------------------------------------------
> > >
> > >
> > > ------------------------------ LISTA
> SOUJAVA ----------------------------
> > > http://www.soujava.org.br - Sociedade de Usu�rios Java da Sucesu-SP
> > > d�vidas mais comuns: http://www.soujava.org.br/faq.htm
> > > regras da lista: http://www.soujava.org.br/regras.htm
> > > para sair da lista: envie email para
> [EMAIL PROTECTED]
> >
>
> -------------------------------------------------------------------------
> >
> >
> > ------------------------------ LISTA
SOUJAVA ----------------------------
> > http://www.soujava.org.br - Sociedade de Usu�rios Java da Sucesu-SP
> > d�vidas mais comuns: http://www.soujava.org.br/faq.htm
> > regras da lista: http://www.soujava.org.br/regras.htm
> > para sair da lista: envie email para
[EMAIL PROTECTED]
>
> -------------------------------------------------------------------------
>
>
> ------------------------------ LISTA SOUJAVA ----------------------------
> http://www.soujava.org.br - Sociedade de Usu�rios Java da Sucesu-SP
> d�vidas mais comuns: http://www.soujava.org.br/faq.htm
> regras da lista: http://www.soujava.org.br/regras.htm
> para sair da lista: envie email para [EMAIL PROTECTED]
> -------------------------------------------------------------------------
>
------------------------------ LISTA SOUJAVA ----------------------------
http://www.soujava.org.br - Sociedade de Usu�rios Java da Sucesu-SP
d�vidas mais comuns: http://www.soujava.org.br/faq.htm
regras da lista: http://www.soujava.org.br/regras.htm
para sair da lista: envie email para [EMAIL PROTECTED]
-------------------------------------------------------------------------
