← 返回题目

题库练习【算法】Gold King的二叉树遍历2

← 上一题下一题 →

A4363 | $【算法】Gold King的二叉树遍历2$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Gold King了解到二叉树的遍历中，除了先中后序遍历以外，还有一种层次遍历，为了二叉树遍历不留遗憾，Gold King撸起了袖子。 二叉树的层次遍历是对二叉树从上往下一层一层，从左往右一个一个依次遍历。对给定的数据，构建 Gold King 的二叉树遍历 $1$ 中的二叉搜索树，然后进行层次遍历。

输入格式

第一行输入一个整数 $n$ ，表示有 $n$ 个数。 第二行输入 $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

C++ 编辑器

输入

输出