Pesquisar Nível Árvore Binária!

[Milosb 0]

Dae galera!!

 

Estou me rachando aqui para descobrir como pesquisar numa AB um nodo, e partir desse mostrar quantos estão nesse mesmo nível!

 

Poderiam me ajudar a fazer esse método nível??

 

Tenho mais ou menos uma noção, vejam se estou certo..

 

Algoritmo Nível (NodoAB no)
Início
NodoAB aux  /variável auxiliar
logico achei
inteiro nivel

nivel <- 0
achei <- falso
aux <- raiz

enquanto(aux != nulo) e (não achei) faça
Se (aux = no)
então achei <- verdadeiro
Senão Início
niv <- niv + 1

 

Depois sei que vou ter que fazer a comparação dos nodos para encontrar esse mesmo nível, mas ta difícil :unsure:

 

Me iluminem ae galera hehehe

 

Abraços.

 

Grato

[quitZAUMMM 18]

já obteve avanço nisso? ow ta parado ainda?

 

[]'s