class Main {
	public static void main(String[] args){
		// 构造了一个空树
		BinaryTree<Integer> bt = new BinaryTree<Integer>();
		/*
		*        10
		*     5      15
		*   3   7  12   20
		*/
		Integer[] inputList = new Integer[]{10, 5, 15, 3, 7, 12, 20};
		for (int i = 0; i < inputList.length; i++) {
			bt.insert(inputList[i]);
		}

		/* preOrder: 10 5 3 7 15 12 20
		*/		
		bt.preOrderTraversal();

		System.out.println("");
		bt.insert(6);
		bt.preOrderTraversal();
	}
}