import java.util.Random;

public class Test {

    public static void main(String[] args) {

    	BinarySearchTree<String> t;
    	t = new BinarySearchTree<String>();

        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"));

    }

}