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

本文详细介绍了如何使用队列实现二叉树的层次遍历。首先将根节点入队,然后反复出队并访问节点,同时将其非空的左右子节点入队,直至队列为空。通过具体代码示例,深入理解层次遍历的实现过程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

以二叉链表存储的二叉树进行层次遍历,可以利用队列来完成。

1.将非空的根节点指针入队列。

2.将对头元素出队列,并访问,再将该结点非空的左右指针入队列。

3.重复2,直到队列为空为止。

 

void levellist(BitTree *T)
{
    Squeue Q;
    BitTree *p;
    InitQueue(&Q);
    if(T)InQueue(&Q,T);
    while(!EmptyQueue(&Q))
    {
        OutQueue(&Q,&p);
        printf("%c",p->data);
        if(p->lchild)InQueue(&Q,q->lchild);
        if(p->rchild)InQueue(&Q,p->rchild);
    }
}

 

转载于:https://www.cnblogs.com/wzqstudy/p/10096655.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值