前序遍历
| 成绩 | 100 | 开启时间 | 2016年05月31日 星期二 13:00 |
| 折扣 | 0.8 | 折扣时间 | 2016年05月31日 星期二 13:00 |
| 允许迟交 | 是 | 关闭时间 | 2016年05月31日 星期二 13:00 |
| 输入文件 | preorder_traversal.in | 输出文件 | preorder_traversal.out |
【题目描述】前序遍历(preorder_traversal.cpp/c/pas)
上古文明遗迹里有很多的叉路，我们可以把它看成一棵二叉树。作为探险小分队的一员，你的任务是建立二叉查找树后输出前序遍历。二叉查找树的建立规则是设第一个结点为根结点，且左儿子小于父结点，右儿子大于等于父结点。
【输入格式】
第一行为一整数N，表示有多少个元素，第二行为N个元素。
【输出格式】
依次输出数据，每个数据间有一个空格。
【输入样例】
9
6 3 8 5 2 9 4 7 10
【输出样例】
6 3 2 5 4 8 7 9 10