binary tree inorder traversal / 湲곗�

Author: JustDevRae

JustDevRae/Tree/binary_tree_inorder_traversal.js

@@ -0,0 +1,18 @@
+function inorderTraversal(root) {
+  let result = [];
+  let stack = [];
+  let current = root;
+
+  while (current || stack.length) {
+    while (current) {
+      stack.push(current); 
+      current = current.left; 
+    }
+
+    current = stack.pop(); 
+    result.push(current.val); 
+    current = current.right;
+  }
+
+  return result;
+}