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

二叉树的深度

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

相关推荐

我只是一个小白菜:我还用不惯m4,也是山猪吃不了细糠了
投递字节跳动等公司10个岗位
点赞 评论 收藏
分享
昨天 14:55
门头沟学院 Java
点赞 评论 收藏
分享
评论
13
3
分享

创作者周榜

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