jamirooo Posted May 23, 2008 Report Share Posted May 23, 2008 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á... 😛 Link to comment Share on other sites More sharing options...
TheDark Posted May 23, 2008 Report Share Posted May 23, 2008 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... Desaparecido. Link to comment Share on other sites More sharing options...
jamirooo Posted May 23, 2008 Author Report Share Posted May 23, 2008 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.... =/ Link to comment Share on other sites More sharing options...
TheDark Posted May 23, 2008 Report Share Posted May 23, 2008 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. Desaparecido. Link to comment Share on other sites More sharing options...
jamirooo Posted May 23, 2008 Author Report Share Posted May 23, 2008 acho que ja consegui, obrigado...o meu prob estava mesmo no codigo... 🙂 Link to comment Share on other sites More sharing options...
Recommended Posts
Create an account or sign in to comment
You need to be a member in order to leave a comment
Create an account
Sign up for a new account in our community. It's easy!
Register a new accountSign in
Already have an account? Sign in here.
Sign In Now