LeetCode(111)二叉树的最小深度

最新推荐文章于 2022-01-03 09:51:01 发布

Alex Hwang

最新推荐文章于 2022-01-03 09:51:01 发布

阅读量158

点赞数 1

分类专栏： LeetCode

本文链接：https://blog.csdn.net/LordTech/article/details/104283445

版权

LeetCode 专栏收录该内容

12 篇文章

订阅专栏

本文详细解析了计算二叉树最小深度的算法，通过递归方式寻找从根节点到最近叶子节点的最短路径，特别注意了叶子节点定义及特殊情况处理。

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

(111)二叉树的最小深度

Description：

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

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

说明：

叶子节点是指没有子节点的节点。

示例：

给定二叉树 [3,9,20,null,null,15,7],
 3
/ \
9  20
 /  \
15   7
返回它的最小深度  2.

思路：

其实很简单，大致思路就是喝求最大深度相反。不过需要注意的是，说明中 叶子节点是指没有子节点的节点。 需要注意，在写代码的时候要剔除此种情景。不然会在[1, 2]出栽跟头。

代码：

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

    int left = minDepth(root -> left);
    int right = minDepth(root -> right);
    return left > right ? right + 1 : left + 1;
}