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