LeetCode基础--二叉树-求最小高度

最新推荐文章于 2025-11-12 09:00:00 发布

原创最新推荐文章于 2025-11-12 09:00:00 发布 · 1.9k 阅读

2 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种求解二叉树最小高度的方法，并提供了一个简洁的Java代码实现。通过递归的方式，该算法能够有效地找到从根节点到最近叶子节点的最短路径。

题目描述：
求二叉树的最小高度.

实现：

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