Coding is the closest thing we have to superpower ！
描述
二叉搜索树 (BST) 递归定义为具有以下属性的二叉树：
- 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值
- 若它的右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值
- 它的左、右子树也分别为二叉搜索树
完全二叉树 (CBT) 定义为除最深层外的其他层的结点数都达到最大个数，最深层的所有结点都连续集中在最左边的二叉树。
现在，给定 N 个不同非负整数，表示 N 个结点的权值，用这 N 个结点可以构成唯一的完全二叉搜索树。
请你输出该完全二叉搜索树的层序遍历。
输入
第一行包含整数 N，表示结点个数。
第二行包含 N 个不同非负整数，表示每个结点的权值。
1≤N≤1000
结点权值不超过 2000。
输出
共一行，输出给定完全二叉搜索树的层序遍历序列。
样例
输入
10 1 2 3 4 5 6 7 8 9 0
输出
6 3 8 1 5 7 9 0 2 4
标签