Lstmxx的空间

104. 二叉树的最大深度

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

链接

function maxDepth(root: TreeNode | null): number {
  return traverse(root, 0)
}

function traverse(root: TreeNode, depth: number): number {
  if (root === null) return depth
  const leftD = traverse(root.left, depth + 1)
  const rightD = traverse(root.right, depth + 1)
  return Math.max(leftD, rightD)
}