From 8c7e5a62d8e5c55cb8df23149af11af75fe1120f Mon Sep 17 00:00:00 2001
From: Anshul Mandrelia <41270188+anshulmandrelia@users.noreply.github.com>
Date: Tue, 15 Oct 2019 11:24:56 +0530
Subject: [PATCH] Create BinaryTree.java

---
 BinaryTree.java | 67 +++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 67 insertions(+)
 create mode 100644 BinaryTree.java

diff --git a/BinaryTree.java b/BinaryTree.java
new file mode 100644
index 00000000..0e85f6b3
--- /dev/null
+++ b/BinaryTree.java
@@ -0,0 +1,67 @@
+/* Class containing left and right child of current 
+node and key value*/
+class Node 
+{ 
+	int key; 
+	Node left, right; 
+
+	public Node(int item) 
+	{ 
+		key = item; 
+		left = right = null; 
+	} 
+} 
+
+// A Java program to introduce Binary Tree 
+class BinaryTree 
+{ 
+	// Root of Binary Tree 
+	Node root; 
+
+	// Constructors 
+	BinaryTree(int key) 
+	{ 
+		root = new Node(key); 
+	} 
+
+	BinaryTree() 
+	{ 
+		root = null; 
+	} 
+
+	public static void main(String[] args) 
+	{ 
+		BinaryTree tree = new BinaryTree(); 
+
+		/*create root*/
+		tree.root = new Node(1); 
+
+		/* following is the tree after above statement 
+
+			1 
+			/ \ 
+		null null	 */
+
+		tree.root.left = new Node(2); 
+		tree.root.right = new Node(3); 
+
+		/* 2 and 3 become left and right children of 1 
+			1 
+			/ \ 
+			2	 3 
+		/ \ / \ 
+		null null null null */
+
+
+		tree.root.left.left = new Node(4); 
+		/* 4 becomes left child of 2 
+					1 
+				/	 \ 
+			2		 3 
+			/ \	 / \ 
+			4 null null null 
+		/ \ 
+		null null 
+		*/
+	} 
+}