Minimum Depth of Binary Tree----easy

最新推荐文章于 2025-08-13 22:03:49 发布

原创最新推荐文章于 2025-08-13 22:03:49 发布 · 324 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #二叉树

本文介绍了一种改进的二叉树最小深度查找算法，针对仅有左/右子树的情况进行了特殊处理，并提供了完整的Java代码实现。

摘要生成于 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.

Tags:Tree Depth-first Search

在二叉树深度查找稍作修改：

对仅有左/右子树的情况取该子树递归计算深度

对有左右子树或无子树情况直接递归计算深度

public class Solution {
    public int minDepth(TreeNode root) {
        if(root==null)return 0;
        else if(root.left == null && root.right != null) return 1+minDepth(root.right);
        else if(root.left != null && root.right == null) return 1+minDepth(root.left);
        else{
            int i = minDepth(root.left);
            int j = minDepth(root.right);
            return 1+(i>=j?j:i);
        }
    }
}