A4363. 【算法】Gold King的二叉树遍历2
编程题
入门
知识点
题目描述
Gold King了解到二叉树的遍历中，除了先中后序遍历以外，还有一种层次遍历，为了二叉树遍历不留遗憾，Gold King撸起了袖子。
二叉树的层次遍历是对二叉树从上往下一层一层，从左往右一个一个依次遍历。对给定的数据，构建 Gold King 的二叉树遍历 $1$ 中的二叉搜索树，然后进行层次遍历。
二叉树的层次遍历是对二叉树从上往下一层一层，从左往右一个一个依次遍历。对给定的数据，构建 Gold King 的二叉树遍历 $1$ 中的二叉搜索树，然后进行层次遍历。
输入格式
第一行输入一个整数 $n$ ，表示有 $n$ 个数。
第二行输入 $n$ 个整数 $a_i$ ，表示对应 $n$ 个数据（题目保证 $a_i$ 各不相同）。
第二行输入 $n$ 个整数 $a_i$ ，表示对应 $n$ 个数据（题目保证 $a_i$ 各不相同）。
输出格式
输出对应二叉搜索树的层次遍历结果。
输入输出样例
输入 #1
7 23 13 10 30 54 46 77
输出 #1
23 13 30 10 54 46 77
输入 #2
16 534 119 945 867 914 147 696 925 744 236 136 983 478 31 127 249
输出 #2
534 119 945 31 147 867 983 136 236 696 914 127 478 744 925 249
说明/提示
$3 \le n \le 100$
$1 \le a_i \le 1000$
$1 \le a_i \le 1000$