public class BSTree {
	
	private BTNode2<Integer> bst;
	
	public BSTree() {
		bst = null;
	}
	
	public void add(int element) {
		if (bst == null)
			bst = new BTNode2<Integer>(element, null, null);
		else {
			BTNode2<Integer> cursor = bst;
			boolean done = false;
			while (!done) {
				if (element < cursor.getData()) {
					if (cursor.getLeft() == null) {
						cursor.setLeft(new BTNode2<Integer>(element,null,null));
						done = true;	
					} else {
						cursor = cursor.getLeft();
					}
				} else {
					if (cursor.getRight() == null) {
						cursor.setRight(new BTNode2<Integer>(element,null,null));
						done = true;	
					} else {
						cursor = cursor.getRight();
					}
				}
			}		// end while
		}		// end else
	}		// end add
	
	
	public void inorderPrint() {
		bst.inorderPrint();
	}
	
	public void preorderPrint() {
		bst.preorderPrint();
	}
	
	public void postorderPrint() {
		bst.postorderPrint();
	}
	
	public void print() {
		bst.print(0);
	}

}