二叉树层次遍历算法+非递归

基本思路：

（1）若树节点非空，则入队。

（2）把对头的左右节点入队（非空），出队（并输出结果）

（3）重复步骤（2）直到对为空

算法：

 1 void LayerTraverse(BinTree BT){

 2     Queue Q;

 3     BinTree p=BT;

 4     if(p!=NULL){

 5        EnQueue(Q,p);

 6     }

 7     while(!IsEmpty(Q)){

 8         p=DeQueue(Q);
           printf("%c",p->data);
9         if(p->lchild!=NULL) 
10            EnQueue(Q,p->lchild); 
11         if(p->rchild!=NULL){ 
12            EnQueue(Q,p->rchild); 
14         } 

15     } 
16 }