js算法每日一题之求二叉树最小深度

求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。

  function run(root) {
    if (root == null) {
      return 0
    }
    if (root.left == null && root.right == null) {
      return 1
    }
    if (root.left == null) {
      return run(root.right) + 1
    }
    if (root.right == null) {
      return run(root.left) + 1
    }
    return Math.min(run(root.left), run(root.right)) + 1
  }

理解：

• 当结点不存在时，返回最小深度为0；
• 当只有根节点，不存在左右结点时，最小深度为1；
• 当左子树为空时，返回右子树的深度+1（加1是因为要加上根这一层）
• 当右子树为空时，返回左子树的深度+1
• 如果左右子树都不为空的话，就返回最小值