Estrutura de dados - arvore - profundidade

[Manoel Moreira Campos]

Bom dia!

Pessoal eu fiz um código sobre Arvore, só que faltam dois métodos que não consegui desenvolver, será que algum de vocês poderia me dar uma grande ajuda?

O que meu código faz: 

0 - Sair

1 - Inserir Elemento

2 - Remover Elemento

3 - Verificar Altura

4 - Caminhamento PreOrder

5 - Caminhamento PostOrder

6 - Caminhamento InOrder

7 - Imprimir Árvore

 

O que falta : 

Profundidade - A profundidade de um nó é a distância deste nó até a raiz (Definição caso alguém fique com dúvida, pois eu também fiquei)

Lista filhos de um nó.

Arvore.java

Elemento.java

Executar.java

[Cweiler]

Considere a estrutura:

raiz
|- e1
|- e2
 |- e3

A profundidade do nó e3 é de 2 passos: e3 > e2 > raiz

A profundidade dos nós e2 e e1 é de 1 passo: e2 > raiz, e1 > raiz

[Manoel Moreira Campos]

@Cweiler  Posha mano, eu não consegui implementar, poderia me ajudar ?

[Cweiler]

Algoritmo base:

int passos = 0;
Elemento ponteiroNo = /* elemento a ser contado */;
while(ponteiroNo.getNoPai() != null) {
   ponteiroNo = ponteiroNo.getNoPai();
   passos++;
}

 

[Manoel Moreira Campos]

@Cweiler Vou testar, e ver se funciona esse método ai.

@Cweiler

Elemento ponteiroNo = /* elemento a ser contado */;

Nessa parte eu coloco qual elemento?

[Manoel Moreira Campos]

@Cweiler Não consegui mano, me ajuda :/

Elemento ponteiroNo = /* elemento a ser contado */;