LeetCode - Minimum Depth of Binary Tree

最新推荐文章于 2025-09-12 17:31:31 发布

weixin_34273046

最新推荐文章于 2025-09-12 17:31:31 发布

阅读量55

点赞数

文章标签：数据结构与算法

本文通过递归算法探讨了如何找到给定二叉树的最小深度，即从根节点到最近叶子节点的最短路径长度。

题目：

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.

思路：

递归，注意是到leaf node，所以有一个孩子为空的话，则取非空的那一孩子

package tree;

public class MinimumDepthOfBinaryTree {
    
    public int minDepth(TreeNode root) {
        if (root == null) return 0;
        if (root.left == null || root.right == null) return root.left == null ? (1 + minDepth(root.right)) : (1 + minDepth(root.left));
        return Math.min(1 + minDepth(root.left), 1 + minDepth(root.right));
    }
    
}