Added program to implement binary tree creation.

coderquill · abranhe · commit da262ebb7cba · 2020-10-06T16:41:12.000-04:00
diff --git a/data-structures/BinaryTree.java b/data-structures/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 make 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 
+         */
+    } 
+} 
