通過隊列就可以方便的將同一層的節點連續地存放在一起
static LinkQueue Q ; //定義一個隊列 void levelTraverse(BiTree T){ BiTree e; if(T){ EnQueue(Q,T); //入隊列 while(Q.front != Q.rear){ DeQueue(Q,e); //出隊列 cout << e->data<<" "; if(e->lchild) EnQueue(Q,e->lchild); if(e->rchild) EnQueue(Q,e->rchild); } } }