5447: 进阶实验4-3.3:完全二叉搜索树

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:14 解决:11

题目描述

一个无重复的非负整数序列,必定对应唯一的一棵形状为完全二叉树的二叉搜索树。
本题要求你输出这棵树的层序遍历序列。

输入

首先第一行给出一个正整数 1000),随后第二行给出  个不重复的非负整数。数字间以空格分隔,所有数字不超过 2000。

输出

在一行中输出这棵树的层序遍历序列。数字间以 1 个空格分隔,行首尾不得有多余空格。

样例输入 复制

10
1 2 3 4 5 6 7 8 9 0

样例输出 复制

6 3 8 1 5 7 9 0 2 4

来源/分类