jamirooo Posted May 23, 2008 at 03:40 PM Report Share #186923 Posted May 23, 2008 at 03:40 PM 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 at 06:36 PM Report Share #186957 Posted May 23, 2008 at 06:36 PM 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 at 06:52 PM Author Report Share #186963 Posted May 23, 2008 at 06:52 PM 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 at 07:06 PM Report Share #186966 Posted May 23, 2008 at 07:06 PM 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 at 07:17 PM Author Report Share #186967 Posted May 23, 2008 at 07:17 PM 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