From 28b3950b6cbccaf927e50b085dad88b8b1193066 Mon Sep 17 00:00:00 2001
From: Muzamil Ahmed Dayo <79739981+MuzamilAhmed-17@users.noreply.github.com>
Date: Mon, 10 Oct 2022 13:55:16 +0500
Subject: [PATCH] Create BST.java

Java Program to Implement Binary Tree
---
 BST.java | 38 ++++++++++++++++++++++++++++++++++++++
 1 file changed, 38 insertions(+)
 create mode 100644 BST.java

diff --git a/BST.java b/BST.java
new file mode 100644
index 0000000..83288e7
--- /dev/null
+++ b/BST.java
@@ -0,0 +1,38 @@
+// class to create nodes
+class Node {
+  int key;
+  Node left, right;
+
+  public Node(int item) {
+  key = item;
+  left = right = null;
+  }
+}
+
+class BinaryTree {
+  Node root;
+
+  // Traverse tree
+  public void traverseTree(Node node) {
+    if (node != null) {
+      traverseTree(node.left);
+      System.out.print(" " + node.key);
+      traverseTree(node.right);
+    }
+  }
+
+  public static void main(String[] args) {
+
+    // create an object of BinaryTree
+    BinaryTree tree = new BinaryTree();
+
+    // create nodes of the tree
+    tree.root = new Node(1);
+    tree.root.left = new Node(2);
+    tree.root.right = new Node(3);
+    tree.root.left.left = new Node(4);
+
+    System.out.print("\nBinary Tree: ");
+    tree.traverseTree(tree.root);
+  }
+}