Update 107-binary-tree-level-order-traversal-ii.js

Author: everthis

107-binary-tree-level-order-traversal-ii.js

@@ -23,3 +23,23 @@ const levelOrderBottom = function(root) {
     }
   }
 }
+
+// another
+
+const levelOrderBottom = function(root) {
+  if (!root) return []
+  const currentLevelNodes = [root]
+  const result = []
+  while (currentLevelNodes.length > 0) {
+    const count = currentLevelNodes.length
+    const currentLevelValues = []
+    for (let i = 0; i < count; i++) {
+      const node = currentLevelNodes.shift()
+      currentLevelValues.push(node.val)
+      if (node.left) currentLevelNodes.push(node.left)
+      if (node.right) currentLevelNodes.push(node.right)
+    }
+    result.unshift(currentLevelValues)
+  }
+  return result
+}