Merge pull request neetcode-gh#3292 from shivammm21/main

sujal-goswami · web-flow · commit a2235ae9042c · 2024-02-15T19:25:06.000+05:30
Create 0144-binary-tree-preorder-traversal.java
diff --git a/java/0144-binary-tree-preorder-traversal.java b/java/0144-binary-tree-preorder-traversal.java
@@ -0,0 +1,39 @@
+/**
+ * Definition for a binary tree node.
+ * public class TreeNode {
+ *     int val;
+ *     TreeNode left;
+ *     TreeNode right;
+ *     TreeNode() {}
+ *     TreeNode(int val) { this.val = val; }
+ *     TreeNode(int val, TreeNode left, TreeNode right) {
+ *         this.val = val;
+ *         this.left = left;
+ *         this.right = right;
+ *     }
+ * }
+ */
+class Solution {
+
+    static void preOrder(TreeNode root, List<Integer> res){
+
+
+        if(root == null){
+            return;
+        }
+        res.add(root.val);
+        preOrder(root.left,res);
+        preOrder(root.right,res);
+
+    }
+
+    public List<Integer> preorderTraversal(TreeNode root) {
+
+        List<Integer> res = new ArrayList<>();
+
+        preOrder(root,res);
+
+        return res;
+
+    }
+}
