Ir para o conteúdo
  • Revista PROGRAMAR: Já está disponível a edição #57 da revista programar. Faz já o download aqui!

jamirooo

árvores binárias e cenas dessas giras e fofas...[Resolvido]

Mensagens Recomendadas

jamirooo    0
jamirooo

Boas... tenho aqui um "pequeno" projecto de uma disciplina e a certa altura pedem-me que construa um método: " Iterator iterador() - fornece um iterador sobre a árvore, de modo a poder percorrer os caracteres da árvore, numa ordem infixa"...bem o que se passa é que tenho uma árvore e em cada nó está um caracter, e pelo que percebo este metodo é suposto percorrer cada no da arvore...o prof deu-nos uma classe "LinkedBinaryTree" e tal...que nos permite obter o tamanho da arvore, rightSubTree, leftSubTree, entre outras cenas...ja andei a bater nisto uma noite inteira  :wallbash:...mas nao consigo..se alguem pudesse dar um empurraozinho...ficaria muito grato :-[...agradeço desde já... :P

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
TheDark    0
TheDark

Segundo percebi do que escreveste, o que esse método tem que retornar é simplesmente o filho mais à esquerda da árvore. Isto não sabendo absolutamente mais nada do que é pedido. Mas dá a ideia que a iteração será tratada por outro método...

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
jamirooo    0
jamirooo

Segundo percebi do que escreveste, o que esse método tem que retornar é simplesmente o filho mais à esquerda da árvore. Isto não sabendo absolutamente mais nada do que é pedido. Mas dá a ideia que a iteração será tratada por outro método...

Sim, depois terei outro metodo que colocará devolverá uma String em que terá parentesis antes de cada nó por exemplo uma arvore em que A é a raiz e B e C sao descendentes ficará por exemplo (A(B()C())) ... mas para fazer esse metodo de colocar os parentesis terei que ter este metodo iterador para percorrer a arvore...e tou aqui encravado que nao saio do mesmo sitio....  =/ 

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
TheDark    0
TheDark

Os nós têm referência para o pai? Se tiverem, o que esse método tem que fazer é percorrer todos os filhos esquerdos da árvore, e quando não houverem mais, retornar o "actual", que será o filho mais à esquerda.

Não é esse método que vai iterar pela árvore, ele só vai retornar o 1º nó do percurso infixo (o nó mais à esquerda) que depois permitirá percorrer a árvore toda por esse percurso.

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!

Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.

Entrar Agora


×

Aviso Sobre Cookies

Ao usar este site você aceita a nossa Política de Privacidade