LeetCode104.二叉树的最大深度

LaZY_apple

于 2019-04-16 13:19:18 发布

阅读量115

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法 LeetCode 二叉树

本文链接：https://blog.youkuaiyun.com/weixin_43093501/article/details/89331448

算法专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种计算二叉树深度的递归算法，通过查找左右子树的深度并取最大值加一，得到以当前节点为根的子树高度。此方法简洁高效，适用于多种二叉树相关问题。

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

题目

在这里插入图片描述

思路

先查找左子树深度，再查找右子树深度。
取两者最大值+1，则为当前节点为根节点的（子）数的高度。

代码：

/**
 * @author LaZY(李志一)
 * @create 2019-04-16 11:07
 */
public class Solution {
    public class TreeNode {
        int val;
        TreeNode left;
        TreeNode right;

        TreeNode(int x) {
            val = x;
        }
    }

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