Percorrer Árvores

[Blod 0]

Olá pessoal!

 

Estou aprendendo árvores mas só encontro formas e códigos de como percorrer uma onde os nós só tem dois filhos.

Não estou entendendo como aplicar pré-ordem ou pós-ordem em árvores onde os nós tem mais que dois filhos... Não encontro de jeito nenhum na internet, poderiam me ajudar?

[Vergil 15]

Estude o conteúdo nos links abaixo.

 

http://www.ime.usp.br/~pf/algoritmos/aulas/bint.html

http://www.ime.usp.br/~pf/mac0122-2002/aulas/trees.html

http://www.devmedia.com.br/trabalhando-com-arvores-binarias-em-java/25749

[Blod 0]

Estude o conteúdo nos links abaixo.

 

http://www.ime.usp.br/~pf/algoritmos/aulas/bint.html

http://www.ime.usp.br/~pf/mac0122-2002/aulas/trees.html

http://www.devmedia.com.br/trabalhando-com-arvores-binarias-em-java/25749

Vergil, por favor observe minha pergunta, não encontro algoritmos para árvores que não são binárias, como a minha. Essas soluções não resolvem.

 

Não tenho ponteiros direita e esquerda, tenho um ponteiro que aponta para o primeiro nó filho e o nó filho pode apontar para o primeiro filho ou para um irmão, assim sucessivamente. Um ramo pode ter mais de dois filhos, o que impossibilita o uso do código proposto para árvores binárias.