无畏LeetCode挑战-javascript：104.二叉树的最大深度

2023-12-15 05:19:33

算法解析：

本算法基于二叉树的后序遍历，以递归的方式计算每个节点的最大深度。以下为算法步骤：

计算子节点的深度：
- 首先，我们需要计算左子节点和右子节点的最大深度。
- 对于每一个子节点，我们都递归地调用函数来计算其最大深度。
确定当前节点的深度：
- 一旦我们有了子节点的深度，我们就可以确定当前节点的深度。
- 当前节点的深度等于其子节点最大深度加一。
更新最大深度：
- 在遍历整个二叉树的过程中，我们会不断更新最大深度。
- 如果当前节点的深度大于当前的最大深度，那么我们将更新最大深度为当前节点的深度。

代码实现：

/*
 * Given a binary tree, find its maximum depth.
 *
 * The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
 *
 * Note: A leaf node is a node with no children.
 *
 * Example:
 *
 *     1
 *    / \
 *   2   3
 *  / \
 * 4   5
 *
 * The maximum depth of the given binary tree is 3.
 */
const maxDepth = (root) => {
  if (root === null) {
    return 0;
  }
  const leftDepth = maxDepth(root.left);
  const rightDepth = maxDepth(root.right);
  return Math.max(leftDepth, rightDepth) + 1;
};