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

最新推荐文章于 2022-06-18 21:55:40 发布

原创最新推荐文章于 2022-06-18 21:55:40 发布 · 1.7w 阅读

65 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#数据结构 #存储

收录于

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

34 篇文章

订阅专栏

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

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

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);//遍历右子树叶子节点个数
  }
}