LeetCode 题解：111. 二叉树的最小深度，递归，JavaScript，详细注释

/**
 * @param {TreeNode} root
 * @return {number}
 */
var minDepth = function (root) {
  let min = 0; // 存储最小深度
  // 递归遍历节点，并计算当前深度
  function recursion(node, level) {
    let newLevel = level + 1; // 进入递归时，将当前层级+1
    // 当子节点都为空，表示当前节点为叶子节点
    if (!node.left && !node.right) {
      // 如果当前最小值为0，则需要设置初始值，避免最小值始终为0
      if (!min) {
        min = newLevel;
      }
      // 仅存储当前最小深度
      min = Math.min(min, newLevel);
    }
    // 当左右节点存在时，才继续遍历
    node.left && recursion(node.left, newLevel);
    node.right && recursion(node.right, newLevel);
  }
  // 只有二叉树存在时，才进行遍历
  root && recursion(root, 0);
  return min;
};