题目信息
问题解答
https://leetcode-cn.com/submissions/detail/127541861/
对于一棵二叉树来说,它的高度等于左右子树的高度最大值,加上 1。
function maxDepth(root: TreeNode | null): number {
if(!root) return 0
return 1 + Math.max(maxDepth(root.left), maxDepth(root.right))
}
https://leetcode-cn.com/submissions/detail/127541861/
对于一棵二叉树来说,它的高度等于左右子树的高度最大值,加上 1。
function maxDepth(root: TreeNode | null): number {
if(!root) return 0
return 1 + Math.max(maxDepth(root.left), maxDepth(root.right))
}
让时间为你证明