中序遍历

Grade 100 Open Time Tuesday, 31 May 2016, 1:05 PM
Discount 0.8 Time Discount Tuesday, 31 May 2016, 1:05 PM
Allow late Yes Close Time Tuesday, 31 May 2016, 1:05 PM
Input file inorder_traversal.in Output file inorder_traversal.out

【题目描述】中序遍历(inorder_traversal.cpp/c/pas)

上古文明遗迹里有很多的叉路,我们可以把它看成是一棵二叉树,作为探险小分队的一员,你的任务是建立二叉查找树后输出中序遍历。二叉查找树的建立规则是设第一个结点为根结点,且左儿子小于父结点,右儿子大于等于父结点。

【输入格式】

第一行为一整数N,表示有多少个元素,第二行为N个元素。

【输出格式】依次输出数据,每个数据间有一个空格。

【输入样例】

9

6 3 8 5 2 9 4 7 10

【输出样例】

2 3 4 5 6 7 8 9 10