Ajuda [arvores binárias - Java]

[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

...mas nao consigo..se alguem pudesse dar um empurraozinho...ficaria muito grato

...agradeço desde já...

 

[Mr. Brightside]

É simples: Verificas o filho da direita: se existir é esse o próximo elemento. Se não existir, o próximo nó é o nó pai.

 

[jamirooo]

É simples: Verificas o filho da direita: se existir é esse o próximo elemento. Se não existir, o próximo nó é o nó pai.

pois...mas e entao o filho da esquerda? eh pah peço desculpa se estou a dizer uma grande parvoice mas tou mesmo á nora nisto das árvores...

 

[Mr. Brightside]

pois...mas e entao o filho da esquerda? eh pah peço desculpa se estou a dizer uma grande parvoice mas tou mesmo á nora nisto das árvores...

Mas a ideia não é esse metodo devolver o nó seguinte? Se for, tudo o que está à esquerda são nós anteriores na árvore ordenada.

 

[jamirooo]

Mas a ideia não é esse metodo devolver o nó seguinte? Se for, tudo o que está à esquerda são nós anteriores na árvore ordenada.

no meu livro de AED diz que o "percurso infixo" consiste em percorrer primeiro a subarvore da esquerda, trata o conteudo e por fim percorre a subarvore da direita...mas para colocar isso no codigo esta dificil...

 

[arkannis]

Mas a ideia não é esse metodo devolver o nó seguinte? Se for, tudo o que está à esquerda são nós anteriores na árvore ordenada.

Não se está a falar de binary search trees. Os elementos não estão ordenados.
E o objectivo é mesmo fazer um iterador que percorra todos os elementos da árvore em ordem infixa (isto é, para cada árvore: percorrer a sub-árvore esquerda -> Devolver a raiz -> Percorrer a sub-árvore direita)
Isto falado parece facil, mas pôr em prática é um bocado complicado.

 

[jamirooo]

Não se está a falar de binary search trees. Os elementos não estão ordenados.
E o objectivo é mesmo fazer um iterador que percorra todos os elementos da árvore em ordem infixa (isto é, para cada árvore: percorrer a sub-árvore esquerda -> Devolver a raiz -> Percorrer a sub-árvore direita)
Isto falado parece facil, mas pôr em prática é um bocado complicado.

obrigado jorge, acho que ja consegui...