求二叉树的叶子结点个数及深度

最新推荐文章于 2022-12-10 22:28:53 发布

shadowam

最新推荐文章于 2022-12-10 22:28:53 发布

阅读量4.7k

点赞数

CC 4.0 BY-SA版权

分类专栏：二叉树

本文链接：https://blog.youkuaiyun.com/shadowam/article/details/55251281

二叉树专栏收录该内容

16 篇文章

订阅专栏

本文介绍了二叉树的叶子节点计数方法及计算二叉树高度的递归算法。通过两个实用函数实现：一是统计二叉树中叶子节点的数量；二是计算二叉树的高度，即从根节点到最远叶子节点的最长路径长度。

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

只给出函数

void countleaf(struct node *root)//统计叶子数；
{
    if(root)
    {
        if((!root->lchild)&&(!root->rchild))
        {
            count++;
        }
        countleaf(root->lchild);
        countleaf(root->rchild);
    }
}

int max(int a, int b)//比较大小
{
    if(a>b) return a;
    else return b;
}
int hight(struct node *root)//从根到子结点最深的一条长度（根节点的深度为1）
{
    if(root==NULL) return 0;
    else return max(hight(root->lchild), hight(root->rchild))+1;
}