Programação em Árvore

1. Programação em Árvore

Tercio Souza de Jesus
ciinho1

(usa Ubuntu)

Enviado em 13/06/2012 - 08:40h

Galera, estou com uma dúvida:

Como faço para listar os nós de uma árvore binária a partir de um dado nível que o usuário irá indicar ?
Grato!

obs: Programação em C


  


2. Re: Programação em Árvore

Perfil removido
removido

(usa Nenhuma)

Enviado em 01/07/2012 - 22:49h

Tem que criar um contador que conta quantos níveis foram descidos e que ao chegar no número indicado, mostra o que encontrou naquele nível.

Se fizer com recursão, quando ele volta da chamada, ele retrocede até um nó anterior e adentra no outro ramo do nó.

Indo e voltando. Indo e voltando.

Exibindo apenas o que há naquele nível.

Caso não exista o nível e ele encontre o fim do ramo antes ele retorna.


3. Re: Programação em Árvore

Tercio Souza de Jesus
ciinho1

(usa Ubuntu)

Enviado em 02/07/2012 - 11:39h

Listeiro 037 escreveu:

Tem que criar um contador que conta quantos níveis foram descidos e que ao chegar no número indicado, mostra o que encontrou naquele nível.

Se fizer com recursão, quando ele volta da chamada, ele retrocede até um nó anterior e adentra no outro ramo do nó.

Indo e voltando. Indo e voltando.

Exibindo apenas o que há naquele nível.

Caso não exista o nível e ele encontre o fim do ramo antes ele retorna.


Obrigado Listeiro, deu certo ;)








Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts