From b759b86dff5fba89a7b43a7edc69677de734ae4e Mon Sep 17 00:00:00 2001
From: Aryansh <500093038@stu.upes.ac.in>
Date: Sun, 18 Sep 2022 18:02:51 +0530
Subject: [PATCH] Recursive preorder traversal of binary tree

---
 src/pkg1/Aryansh_Class.class | Bin 0 -> 431 bytes
 src/pkg1/Aryansh_Class.java  |  46 +++++++++++++++++++++++++++++++++++
 src/pkg1/MasterClass.java    |   3 +++
 3 files changed, 49 insertions(+)
 create mode 100644 src/pkg1/Aryansh_Class.class
 create mode 100644 src/pkg1/Aryansh_Class.java

diff --git a/src/pkg1/Aryansh_Class.class b/src/pkg1/Aryansh_Class.class
new file mode 100644
index 0000000000000000000000000000000000000000..7b23fe1d4095527b700f81b2a3833f33eeea5216
GIT binary patch
literal 431
zcmZvZ%}&BV6ot=)LTM?2Aoxon3lnf54}h8&5?4e`Fl=0y0VXh{otn02cr0CL;=%{;
zp^SIx!jLeF`!jRSmzz7^Kc8O!F3@z5LDq)lA%{GnvJlUr>kB>W-i{Y?k`VIeN~`3O
zkZpHH4hnE=xE_k|*5t!goXCJx;gU`DK?+h~_byU8877ewL9c)<LUAsAKRkX3BY*0m
zf^8dB4>jx%Y8y-h`^g}D&D8cEHl2@|O3!+ok&OnSbQP_Hj^~ekU&JxN>W5QFC=ZmD
zH_KowqkA#-`Nj%_VpOC3u!%)*hv71s$ZKW9)ivsw84oSgd1vNiKxS(kce!hFCeFFj
s56~+YgguVt*+?Di<A7@;JxQ&A^9H+GdPn(RZvF$Xc+EK$AEwr$Un%}s@&Et;

literal 0
HcmV?d00001

diff --git a/src/pkg1/Aryansh_Class.java b/src/pkg1/Aryansh_Class.java
new file mode 100644
index 0000000..a56a8b1
--- /dev/null
+++ b/src/pkg1/Aryansh_Class.java
@@ -0,0 +1,46 @@
+package pkg1;
+public class Aryansh_Class {
+    public TreeNode root;
+    
+    public class TreeNode {
+        int val;
+        TreeNode left;
+        TreeNode right;
+        
+        TreeNode(int val){
+            this.val = val;
+        }
+    }
+    
+    public void createBinaryTree(){
+        TreeNode first = new TreeNode(9);
+        TreeNode second = new TreeNode(2);
+        TreeNode third = new TreeNode(4);
+        TreeNode fourth = new TreeNode(8);
+        TreeNode fifth = new TreeNode(1);
+        TreeNode sixth = new TreeNode(6);
+        TreeNode seventh = new TreeNode(7);
+        
+        root = first;
+        first.left = second;
+        first.right = third;
+        
+        second.left = fourth;
+        second.right = fifth;
+        
+        third.left = sixth;
+        third.right = seventh;
+        
+    }
+    
+    public void preorder(TreeNode root){
+        if(root == null)
+            return;
+        
+        System.out.print(root.val + " ");
+        preorder(root.left);
+        preorder(root.right);
+    }
+    
+	
+}
\ No newline at end of file
diff --git a/src/pkg1/MasterClass.java b/src/pkg1/MasterClass.java
index dab2667..839faef 100644
--- a/src/pkg1/MasterClass.java
+++ b/src/pkg1/MasterClass.java
@@ -3,5 +3,8 @@ public class MasterClass {
 	public static void main(String[] args) {		
 		Hitesh_Class hks = new Hitesh_Class();
 		hks.sayHello();
+		Aryansh_Class ars = new Aryansh_Class();
+		ars.createBinaryTree();
+		ars.preorder(ars.root);
 	}
 }