输出二叉树中叶子结点的个数

最新推荐文章于 2025-06-16 19:18:12 发布

名字没想好，就叫这个吧

最新推荐文章于 2025-06-16 19:18:12 发布

阅读量7.8k

点赞数 6

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：二叉树叶子结点的个数

本文链接：https://blog.youkuaiyun.com/qq_28927781/article/details/75980929

数据结构专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一个用于计算二叉树中叶子节点数量的函数。该函数通过递归方式遍历二叉树的每个节点，并判断是否为叶子节点来累加计数。

int leaf(tree * root)
{
    if (root == NULL)//如果根节点为空，则返回空
        return 0;
    else if (root->lchild == NULL&&root->rchild == NULL)//如果左孩子和右孩子同时为空，则叶子节点的数加+1
        return 1;
    else
        return leaf(root->lchild) + leaf(root->rchild);//一棵树的叶子节点由它的左孩子和右孩子的叶子节点决定的。

}