Ir ao conteúdo
  • Cadastre-se
Manoel Moreira Campos

Estrutura de dados - arvore - profundidade

Recommended Posts

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

Compartilhar este post


Link para o post
Compartilhar em outros sites

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

Compartilhar este post


Link para o post
Compartilhar em outros sites

Algoritmo base:

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

 

Compartilhar este post


Link para o post
Compartilhar em outros sites

Crie uma conta ou entre para comentar

Você precisar ser um membro para fazer um comentário

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!

Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.

Entrar agora





Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas publicações sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×