Arvore B

[mafioso 0]

Eai,seguinte, eu gostaria de saber como faço pra percorrer uma Arvore B para poder imprimir os dados...falow

[Beppe 0]

Para aqueles interessados, estou postando aqui. A solução mais usual é escrevendo uma rotina recursiva:

 

void percorre_no(Nodo*){    if (0 != Nodo)    {        imprime(Nodo->dado);        percorre_no(Nodo->filho_esquerda);        percorre_no(Nodo->filho_direita);    }}

Eu fiz a impressção do nó corrente ser feita antes dos filhos. Mas pode ser feita entre eles ou ainda depois de percorrer eles, depende do resultado que quer.

 

PS: Corrijam qualquer erro de sintaxe, não programo em C(graças a Deus)