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


基本思路:

(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