111、二叉树的最小深度

var minDepth = function (root) {
  if (!root) return 0;
  let resArr = [];
  const dfs = (root, l) => {
    if (!root) return;
    if (!root.left && !root.right) {
      resArr.push(l);
    }
    dfs(root.left, l + 1);
    dfs(root.right, l + 1);
  };
  dfs(root, 1);
  return Math.min(...resArr);
};

 

posted @ 2021-07-26 16:44  jlin7  阅读(25)  评论(0)    收藏  举报