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

最新推荐文章于 2025-06-17 22:23:44 发布

gnimgnot

最新推荐文章于 2025-06-17 22:23:44 发布

阅读量1.9k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/cuit/article/details/78664812

LeetCode 专栏收录该内容

57 篇文章

订阅专栏

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

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

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

实现：

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;
    }
}