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

二叉树的深度

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

相关推荐

牛客38347925...:9,2学生暑期实习失利开始投小厂,给这群人整自信了
点赞 评论 收藏
分享
评论
13
3
分享

创作者周榜

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