LeetCode_104. 二叉树的最大深度

最新推荐文章于 2020-09-27 19:15:18 发布

CarmeloZL

最新推荐文章于 2020-09-27 19:15:18 发布

阅读量135

点赞数

分类专栏： LeetCode笔记（JAVA）文章标签：笔记

本文链接：https://blog.csdn.net/king1994wzl/article/details/82688909

版权

LeetCode笔记（JAVA）专栏收录该内容

52 篇文章 0 订阅

订阅专栏

层层判断+递归循环判断

public class S_104 {
    public int maxDepth(TreeNode root) {
        // 判断第一层
        if (root == null) {
            return 0;
        // 判断第二层
        } else if (root.left == null && root.right == null) {
            return 1;
        // 利用递归
        } else {
            int left = maxDepth(root.left);
            int right = maxDepth(root.right);
            return 1 + (left > right ? left : right);
        }
    }
}