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

最新推荐文章于 2025-06-11 20:42:04 发布

原创最新推荐文章于 2025-06-11 20:42:04 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种计算二叉树最大高度的方法，并通过递归算法实现了该功能。核心思路为分别计算左子树和右子树的高度，取二者较大值加一即得整棵树的高度。

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

题目描述：
求二叉树的最大高度。

代码实现：

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