【剑指 Offer 55 - I. 二叉树的深度】（递归）

铁锅炖鱼，铜锅涮肉

于 2022-10-22 12:19:03 发布

阅读量108

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA 文章标签：算法 leetcode

本文链接：https://blog.youkuaiyun.com/chengchencheng/article/details/127460184

JAVA 专栏收录该内容

126 篇文章

订阅专栏

该博客主要介绍了如何计算二叉树的最大深度。通过递归方法，定义一个`depth`函数，若节点为空则返回0，否则返回左子树和右子树中最大深度加1。`maxDepth`函数调用`depth`来获取整棵树的最大深度。这种方法有效地解决了二叉树深度问题。

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

【解题思路】

一个节点的深度等于它的左子树的最大深度和右子树的最大深度的最大值，再加上1。

maxDepth(node) = Math.max(maxDepth(node.left), maxDepth(node.right)) +1。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public int maxDepth(TreeNode root) {
        return depth(root);
    }

    public int depth(TreeNode node)
    {
        if(node == null) return 0;
        else return  Math.max(depth(node.left), depth(node.right))+1;
    }
}