feat: 二叉树的最小深度

winer110 · Jun 9, 2020 · 1da09c9 · 1da09c9
1 parent 54f5edf
commit 1da09c9
Showing 1 changed file with 27 additions and 0 deletions.
diff --git a/二叉树/二叉树的最小深度-111.js b/二叉树/二叉树的最小深度-111.js
@@ -0,0 +1,27 @@
+let minDepth = function (root) {
+  if (!root) return 0
+
+  let depth = 0
+  let queue = [root]
+
+  while (queue.length) {
+    depth++
+    let len = queue.length
+    while (len--) {
+      let node = queue.shift()
+
+      let left = node.left
+      let right = node.right
+      if (!left && !right) {
+        return depth
+      }
+
+      if (left) {
+        queue.push(left)
+      }
+      if (right) {
+        queue.push(right)
+      }
+    }
+  }
+}