题解 | #二叉树的深度#递归一行代码

二叉树的深度

http://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b

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

递归,一行。

全部评论
递归的空间复杂度不是O(1)吧
点赞 回复 分享
发布于 2022-03-01 11:36

相关推荐

敢逐云霄志:你打招呼语怎么能这么长,hr都没看下去的欲望,简明扼要说重点,就读于某某学校某某专业,26届应届毕业生,学信网可查,先后在某某公司实习过(如有),然后做过什么项目,想找一份什么样的工作,可实习几个月以上,期待您的回复。
点赞 评论 收藏
分享
评论
13
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务