二叉樹層次遍歷算法+非遞歸


基本思路:

(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 }

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM