import java.util.Random;
public class Test {
public static void main(String[] args) {
BinarySearchTree
t = new BinarySearchTree
t.add(“Lion”);
t.add(“Fox”);
t.add(“Rat”);
t.add(“Cat”);
t.add(“Pig”);
t.add(“Dog”);
t.add(“Tiger”);
t.preOrder();
t.inOrder();
t.postOrder();
System.out.println(t.size());
System.out.println(t.isLeaf(“Dog”));
System.out.println(t.isLeaf(“Rat”));
}
}