搜索
您的当前位置:首页正文

每天一题LeetCode【第55天】

来源:二三娱乐

T104. Maximum Depth of Binary Tree【Easy

题目

给定一个二叉树,求它的最大深度

最大深度是从根节点到最远叶节点的最远路径上的节点个数

思路

这题的思路就是遍历,然后取最大的值。但是 Top Solution 的长度还是让我惊了个大呆!

代码

代码取自 Top Solution,稍作注释

 public int maxDepth(TreeNode root) {
        // 如果不存在了则返回 0 
        if(root==null)
            return 0;
        // 若存在则返回 1 + 左右节点的最大深度的较大值
        return 1+Math.max(maxDepth(root.left),maxDepth(root.right));
    }

本文如未解决您的问题请添加抖音号:51dongshi(抖音搜索懂视),直接咨询即可。

热门图文

Top