A30887.【算法】Gold King的二叉树遍历2

入门

官方

通过率：0%

时间限制：1.00s

内存限制：128MB

Gold King了解到二叉树的遍历中，除了先中后序遍历以外，还有一种层次遍历，为了二叉树遍历不留遗憾，Gold King撸起了袖子。

    二叉树的层次遍历是对二叉树从上往下一层一层，从左往右一个一个依次遍历。对给定的数据，构建  Gold King的二叉树遍历1中的二叉搜索树，然后进行层次遍历。

第一行输入一个整数n，表示有n个数。
第二行输入n个整数 ai ，表示对应n个数据（题目保证 ai 各不相同）。

输出对应二叉搜索树的层次遍历结果。

输入#1

样例1输入：
7
23 13 10 30 54 46 77
样例2输入：
16
534 119 945 867 914 147 696 925 744 236 136 983 478 31 127 249

输出#1

样例1输出：
23 13 30 10 54 46 77
样例2输出：
534 119 945 31 147 867 983 136 236 696 914 127 478 744 925 249

3 <=n <=100
1 <= ai <=1000