给定一个二叉树，找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明：叶子节点是指没有子节点的节点。

示例

示例 1：

输入：root = [3,9,20,null,null,15,7]
输出：2

示例 2：

输入：root = [2,null,3,null,4,null,5,null,6]
输出：5

题解

遍历二叉树计算层级，但遇到叶子节点（没有左子节点与右子节点）判断是否比最小深度小

  1. /**
  2.  * Definition for a binary tree node.
  3.  * function TreeNode(val, left, right) {
  4.  *     this.val = (val===undefined ? 0 : val)
  5.  *     this.left = (left===undefined ? null : left)
  6.  *     this.right = (right===undefined ? null : right)
  7.  * }
  8.  */
  9. /**
  10.  * @param {TreeNode} root
  11.  * @return {number}
  12.  */
  13. var minDepth = function(root) {
  14.     let min = 1000000000
  15.     let n = 0
  16.     if (!root) {
  17.         return 0
  18.     }
  20.     const run = node => {
  21.         n++
  22.         if (node.left) {
  23.             run(node.left)
  24.         }
  25.         if (node.right) {
  26.             run(node.right)
  27.         }
  28.         if (!node.left && !node.right) {
  29.             if (n < min) {
  30.                 min = n
  31.             }
  32.         }
  33.         n--
  34.     }
  35.     run(root)
  36.     return min
  37. };

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。