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

二叉树的深度

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

相关推荐

不愿透露姓名的神秘牛友
07-10 11:33
点赞 评论 收藏
分享
线性袋鼠:别听牛客上一帮伪人在那说,小厂不能去,必须去大厂,听他们放屁吧。学院本+一些一本最终的归宿就是中小厂,大厂那么好进吗
我的实习日记
点赞 评论 收藏
分享
评论
13
3
分享

创作者周榜

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