数据结构--二叉树的遍历--统计二叉树中叶子结点的个数（先序遍历）

最新推荐文章于 2025-05-20 16:32:26 发布

wangrunmin

最新推荐文章于 2025-05-20 16:32:26 发布

阅读量1.7w

点赞数 10

CC 4.0 BY-SA版权

分类专栏：数据结构及算法文章标签：数据结构存储

本文链接：https://blog.youkuaiyun.com/wangrunmin/article/details/7828862

数据结构及算法专栏收录该内容

34 篇文章

订阅专栏

本文详细介绍了如何使用递归算法来统计给定二叉树中的叶子结点数量，通过检查每个节点的左右子树是否为空来确定其是否为叶子节点，并累计计数。

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

//统计二叉树中叶子结点的个数

void CountLeaf(BitTree T,int& count)//累加和存储于变量count中，其初值为0
{
  if(T)//二叉树T如果为空，则什么都不做；不为空时往下执行
  {
    if((!T->lchild)&&(!T->rchild))//如果二叉树左子树和右子树皆为空，说明该二叉树根节点为叶子节点，count加1。
        count++;
    CountLeaf(T->lchild,count);//遍历左子树叶子节点个数
     CountLeaf(T->rchild,count);//遍历右子树叶子节点个数
  }
}