111. Minimum Depth of Binary Tree

最新推荐文章于 2023-12-15 03:22:29 发布

N.C_IPOC_BUPT

最新推荐文章于 2023-12-15 03:22:29 发布

阅读量97

点赞数

CC 4.0 BY-SA版权

分类专栏： Tree 我的Leetcode专栏

本文链接：https://blog.youkuaiyun.com/IPOC_BUPT/article/details/88343799

Tree 同时被 2 个专栏收录

84 篇文章

订阅专栏

我的Leetcode专栏

77 篇文章

订阅专栏

本文介绍了一种求解二叉树最小深度的有效算法。通过递归方式，算法检查根节点，若为空则返回0；若左子树为空，则返回右子树的最小深度加1；反之亦然。最终返回左右子树最小深度的较小值加1。此算法在速度和内存使用上表现出色。

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

题目描述

Given a binary tree, find its minimum depth.

The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

Note: A leaf is a node with no children.

Example:

Given binary tree [3,9,20,null,null,15,7],
在这里插入图片描述

return its minimum depth = 2.

方法思路

class Solution {
    //Runtime: 0 ms, faster than 100.00%
    //Memory Usage: 40.2 MB, less than 6.59%
    public int minDepth(TreeNode root) {
        if(root == null) return 0;
        if(root.left == null) return 1 + minDepth(root.right);
        if(root.right == null) return 1 + minDepth(root.left);
        return 1+ Math.min(minDepth(root.left), minDepth(root.right));
    }
}