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); + } +}