Merge pull request MukulCode#530 from rokingshubham1/patch-2

MukulCode · web-flow · commit 0c044a28449c · 2022-10-29T12:47:07.000+05:30
Tree.java
diff --git a/java/Tree/tree.java b/java/Tree/tree.java
@@ -0,0 +1,68 @@
+import java.util.Scanner;
+
+public class Tree {
+	
+	static Scanner sc = null;
+	public static void main(String[] args) {
+		sc = new Scanner(System.in);
+		
+		Node root = createTree();
+		inOrder(root);
+		System.out.println();
+		preOrder(root);
+		System.out.println();
+		postOrder(root);
+		System.out.println();
+	}
+	
+	static Node createTree() {
+		
+		Node root = null;
+		System.out.println("Enter data: ");
+		int data = sc.nextInt();
+		
+		if(data == -1) return null;
+		
+		root = new Node(data);
+		
+		System.out.println("Enter left for " + data);
+		root.left = createTree();
+		
+		System.out.println("Enter right for "+ data);
+		root.right = createTree();
+		
+		return root;
+	}
+	
+	static void inOrder(Node root) {
+		if(root == null) return;
+		
+		inOrder(root.left);
+		System.out.print(root.data+" ");
+		inOrder(root.right);
+	}
+	
+	static void preOrder(Node root) {
+		if(root == null) return;
+		System.out.print(root.data+" ");
+		preOrder(root.left);
+		preOrder(root.right);
+	}
+	
+	static void postOrder(Node root) {
+		if(root == null) return;
+		
+		postOrder(root.left);
+		postOrder(root.right);
+		System.out.print(root.data+" ");
+	}
+}
+
+class Node {
+	Node left, right;
+	int data;
+	
+	public Node(int data) {
+		this.data = data;
+	}
+}
