1. Invert Binary Tree

Sunjae95 · Sunjae95 · commit e624b6ae913e · 2024-10-15T20:52:47.000+09:00
diff --git a/invert-binary-tree/sunjae95.js b/invert-binary-tree/sunjae95.js
@@ -0,0 +1,23 @@
+/**
+ * @description
+ * brainstorming:
+ * preorder traverse
+ *
+ * n = length of root
+ * time complexity: O(n)
+ * space complexity: O(n)
+ */
+var invertTree = function (root) {
+  const preOrder = (tree) => {
+    if (tree === null) return null;
+
+    const currentNode = new TreeNode(tree.val);
+
+    currentNode.right = preOrder(tree.left);
+    currentNode.left = preOrder(tree.right);
+
+    return currentNode;
+  };
+
+  return preOrder(root);
+};
