// Allison Obourn
// CSE 143 - lecture 20
// Creates a binary search tree of integers.

public class IntBinarySearchTreeClient {
   public static void main(String[] args) {
      IntTreeNode root = new IntTreeNode(42);
      root.left = new IntTreeNode(5);
      root.right = new IntTreeNode(57);
      root.right.right = new IntTreeNode(86);
      
   //   IntTree tree = new IntTree(root);
   
      IntBinarySearchTree tree = new IntBinarySearchTree();
      tree.add(42);
      tree.add(27);
      
      // Trace in jGRASP debugger.
      System.out.print("Preorder: ");
      tree.printPreorder();
      System.out.println();

      System.out.print("Inorder: ");
      tree.printInorder();
      System.out.println();

      System.out.print("Postorder: ");
      tree.printPostorder();
      System.out.println();
      
      System.out.println(tree.contains(27));  // true
      System.out.println(tree.contains(87));  // false
   }
}