1  /**

  2     This program tests the binary search tree class.

  3  */

  4  public class TreeTester

  5  { 

  6     public static void main(String[] args)

  7     {  

  8        BinarySearchTree t = new BinarySearchTree();

  9        t.add("D");

 10        t.add("B");

 11        t.add("A");

 12        t.add("C");

 13        t.add("F");

 14        t.add("E");

 15        t.add("I");

 16        t.add("G");

 17        t.add("H");

 18        t.add("J");

 19        t.remove("A"); // Removing leaf

 20        t.remove("B"); // Removing element with one child

 21        t.remove("F"); // Removing element with two children

 22        t.remove("D"); // Removing root

 23        t.print();

 24        System.out.println("Expected: C E G H I J");

 25     }

 26  }

 27