Leetcode-标签为Tree 111. Minimum Depth of Binary Tree

最新推荐文章于 2025-11-20 05:10:07 发布

原创最新推荐文章于 2025-11-20 05:10:07 发布 · 676 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #二叉树 #深度

经典算法，LeetCode题目研究同时被 2 个专栏收录

225 篇文章

订阅专栏

算法/LeetCode

223 篇文章

订阅专栏

本文介绍了一种求解二叉树最小深度的算法。该算法递归地遍历二叉树，找到从根节点到最近叶子节点的最短路径长度。通过检查左右子节点的存在情况来确定递归路径。

原题

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.

题目分析

求最小深度。注意是从根到叶子的最小距离

代码实现

public class Solution {
    public int MinDepth(TreeNode root) {
        if(root==null)
           return 0;
        if(isLeaf(root))
           return 1;
        if(root.left==null)
           return 1 + MinDepth(root.right);
        if(root.right ==null)
           return 1 + MinDepth(root.left);
        return Math.Min(MinDepth(root.left),MinDepth(root.right))+1;
    }

    private bool isLeaf(TreeNode node)
    {
        return node.left==null && node.right==null;
    }
}