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

基本思路:

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

 

转载于:https://www.cnblogs.com/GoAhead/archive/2012/05/22/2513955.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值