404008 - 前序遍历

一棵二叉树的深度不超过15，有N个结点，你的任务是建立二叉查找树后输出前序遍历，二叉查找树的建立规则是设第一个结点为根结点，且左子结点小于父结点，右子结点大于等于父结点。

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

依次输出数据，每个数据间有一个空格。