二叉树的最小深度

最新推荐文章于 2025-03-14 00:15:00 发布

博岩。

最新推荐文章于 2025-03-14 00:15:00 发布

阅读量112

点赞数

分类专栏：笔记

本文链接：https://blog.youkuaiyun.com/m0_47575628/article/details/111410237

版权

笔记专栏收录该内容

214 篇文章

订阅专栏

博客聚焦于二叉树最小深度的求解问题。明确最小深度是从根节点到最近叶子节点的最短路径上的节点数量，同时指出叶子节点为没有子节点的节点。

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

给定一个二叉树，找出其最小深度。

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

说明：叶子节点是指没有子节点的节点。

int min(int a,int b)
{
    return a>b?b:a;
}

int minDepth(struct TreeNode* root){
    if(root==NULL)
    return 0;
    else if(root->left==NULL)
    return minDepth(root->right)+1;
    else if(root->right==NULL)
    return minDepth(root->left)+1;
    else
    return min(minDepth(root->left),minDepth(root->right))+1;
}