Jump to content

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


jamirooo
 Share

Recommended Posts

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á... 😛

Link to comment
Share on other sites

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

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

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 account

Sign in

Already have an account? Sign in here.

Sign In Now
 Share

×
×
  • Create New...

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.