二叉树求高度以及叶子节点数目

最新推荐文章于 2022-10-22 13:05:18 发布

菠萝菠萝菠萝葡萄

最新推荐文章于 2022-10-22 13:05:18 发布

阅读量449

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/weixin_44715313/article/details/117357593

版权

数据结构专栏收录该内容

15 篇文章 0 订阅

订阅专栏

思路：一个节点的高度等于左子树和右子树高度中大的+1；
叶子节点即左右都为NULL
遍历到NULL 应该返回

int btDepth(TreeNode* root)
{
    if(NULL==root)
        return 0;
    int lh = btDepth(root->left);
    int rh = btDepth(root->right);

    int height = lh>rh?lh+1:rh+1;
    return  height;

}


void leafNum(TreeNode* root,int* num)
{
    if(NULL==root)
    {
        return;
    }
    if(root->left==NULL&&root->right==NULL)
    {
        (*num)++;
    }
    leafNum(root->left,num);
    leafNum(root->right,num);
}