From aa2a72d1e098259e7563717ca283edf43ebfa937 Mon Sep 17 00:00:00 2001
From: Kelley Castillo <kelleycastillo@Kelleys-MacBook-Pro.local>
Date: Wed, 21 May 2025 11:52:48 -0700
Subject: [PATCH 1/2] added

---
 src/Traversal.java | 22 +++++++++++++++++++++-
 1 file changed, 21 insertions(+), 1 deletion(-)

diff --git a/src/Traversal.java b/src/Traversal.java
index 8da0f79..df2cba2 100644
--- a/src/Traversal.java
+++ b/src/Traversal.java
@@ -1,5 +1,25 @@
 public class Traversal {
   public static void main(String[] args) {
+    TreeNode root = new TreeNode(10);
 
+    root.left = new TreeNode(9);
+    root.right = new TreeNode(15);
+
+    root.left.left = new TreeNode(5);
+    root.left.right = new TreeNode(2);
+
+    root.right = new TreeNode(15);
+    root.right.left = new TreeNode(-3);
+    root.right.right = new TreeNode(5);
+    root.right.right.right = new TreeNode(22);
+    preorder(root);
+    }
+
+    public static void preorder(TreeNode current) {
+      if (current == null) return;
+      System.out.println(current.data);
+      preorder(current.left);
+      preorder(current.right);
+    }
   }
-}
+  

From ce37ef4889219d476aa49d2808833c7a718822dc Mon Sep 17 00:00:00 2001
From: Kelley Castillo <kelleycastillo@Kelleys-MacBook-Pro.local>
Date: Wed, 21 May 2025 11:53:10 -0700
Subject: [PATCH 2/2] added

---
 src/TreeNode.java | 6 ++++++
 1 file changed, 6 insertions(+)

diff --git a/src/TreeNode.java b/src/TreeNode.java
index acd9639..6ddbeff 100644
--- a/src/TreeNode.java
+++ b/src/TreeNode.java
@@ -1,4 +1,10 @@
 public class TreeNode {
+    public int data;
+    public TreeNode left;
+    public TreeNode right;
 
+    public TreeNode(int data) {
+        this.data = data;
+    }
   
 }
\ No newline at end of file