题目信息

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