O problema principal de se desenhar uma arvoré binária,
eh o método que calcula a altura de um nodo especifico, será qu alguem pode da essa força???
Desenhar Arvore
L
1 Resposta
L
Como é sua arvore binária?! pais conhecem os filhos ou os filhos que conhecem o pai?!?!
Se os filhos conhecerem o pai é só vc pegar do nó e ir subindo através do pai dele até que o pai do nó seja null, ai vc vai ter chego na raiz, o número de saltos que vc deu é a altura do nó…
Se os pais conhecem os filhos (ou melhor, os filhos não conhecem os pais), mas vc tiver uma arvore ordenada, é só vc descer com base na ordenação… se sua arvore não for ordenada, então vc tem que usar alguma estratégia de busca para achar seu nó, descendo e contando a altura…
assim, só não me pede exemplo, código disso sem me passar a implementação da sua arvore
Criado 1 de junho de 2007
Ultima resposta 1 de jun. de 2007
Respostas 1
Participantes 2