中序遍历二叉排序树

中序遍历二叉排序树输入一整数序列，建立二叉排序树，然后中序遍历。输入说明输入第一行为整数的个数n，第二行是具体的n个整数。输出说明建立二叉排序树，然后输出中序遍历的结果。输入样例516598输出样例15689