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

二叉树的深度

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

相关推荐

牛丫丫丫:技术面多于3轮大概率代表你前面面评没对齐,有的面评不好,根据面评和背景来的
点赞 评论 收藏
分享
评论
13
3
分享

创作者周榜

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