基本思路:
(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 }