二叉树层次遍历算法

原创

于 2021-09-27 20:33:48 发布

· 6.5k 阅读

37 ·

版权

文章标签：

#数据结构 #算法

这篇博客介绍了二叉树的层次遍历算法，使用队列实现从根节点开始逐层访问。同时，提供了两种方法统计二叉树中的叶子节点数量，分别采用先序和后序遍历。此外，还讲解了通过后序遍历计算二叉树深度的算法。这些算法对于理解和操作二叉树结构至关重要。

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

1.层次遍历算法
思想：层次遍历需要借助一个队列。先将二叉树的根节点入队，然后出队，访问出队结点，如果它有左子树，则将它的左子树根节点入队；若它有右子树，则将右子树根结点入队。然后出队访问出队节点如此往复，直到队列为空。
在这里插入图片描述

void LevelOrder(BiTree T){
   
LinkQueue  Q;
InitQueue(Q);//初始化辅助队列
BiTree p;
EnQueue(Q,T);//将根结点入队
whlie(!IsEmpty(Q)){
   //队列不空则循环
DeQueue(Q,p);//队头结点出队
visit(p);//访问出队节点
if(p->lchild!=NULL)
EnQueue(Q,p->lchild);//左孩子入队
if(p->rchild

最低0.47元/天解锁文章