#include<cstdio>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int N;
vector<int> tree,node;
void build(int root) {
static int index=1;
if(root>N) return;
build(root*2);
tree[root]=node[index++];
build(root*2+1);
}
int main() {
cin>>N;
tree.resize(N+1);
node.resize(N+1);
for(int i=1; i<=N; i++) {
cin>>node[i];
}
sort(node.begin(),node.end());
build(1);
printf("%d",tree[1]);
for(int i=2; i<=N; i++) {
printf(" %d",tree[i]);
}
printf("\n");
}
Complete Binary Search Tree (30)
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- PAT-A1064，题目地址：https://www.patest.cn/contests/pat-a-pract...
- 预备知识 【来自维基百科】二叉查找树（英语：Binary Search Tree），也称二叉搜索树、有序二叉树（英...
- 题目 A Binary Search Tree (BST) is recursively defined as a...
- 题目A Binary Search Tree (BST) is recursively defined as a ...
