// bibliotecas exclusivas desta biblioteca

typedef PNodoAB INFOFila;   // INFOFila = PNodoAB

#include "EADFila.h"


/* ------------------------------------------------------- */
/* ---- protótipos/headers das funções da biblioteca ----- */
/* ------------------------------------------------------- */

void mostrarPorNiveisAB (PNodoAB);


/* ------------------------------------------------------- */
/* -------------- implementação das funções -------------- */
/* ------------------------------------------------------- */

void mostrarPorNiveisAB (PNodoAB T)
{
  PNodoFila Q;
  PNodoAB  P;
  int niveis, k = 0;
  
  if (ABVazia(T))
    return;
  niveis = alturaAB(T) + 1;
  printf("Legenda: nodo[pai]\n");
  Q = criarFila();
  Q = juntar(T, Q);
  Q = juntar(NULL, Q);
  printf("Nivel %1d: %2d\n", k, T->Elemento.numAluno);
  k++;
  printf("Nivel %1d: ", k);
  while (!filaVazia(Q)){
    P = frente(Q);
    Q = remover(Q);
    if (P == NULL){
      k++;
      if (k == niveis)
      {
        printf("\n");
        return;
	  }
      printf("\nNivel %1d: ", k);
      if (!filaVazia(Q))
        Q = juntar(NULL, Q);
    }
    else{
      if (P->Esquerda != NULL)
        printf("%5d[%5d] # ", P->Esquerda->Elemento.numAluno, P->Elemento.numAluno);
      else
        printf("     [%5d] # ", P->Elemento.numAluno);
      if (P->Direita != NULL)
        printf("%5d[%5d] # ", P->Direita->Elemento.numAluno, P->Elemento.numAluno);
      else
        printf("     [%5d] # ", P->Elemento.numAluno);
      if (P->Esquerda != NULL)
        Q = juntar(P->Esquerda, Q);
      if (P->Direita != NULL)
        Q = juntar(P->Direita, Q);
    } // else
  } // while
  printf("\n");
}