1064 Complete Binary Search Tree (30 分)

最新推荐文章于 2022-09-22 07:41:29 发布

学编程的蒟蒻

最新推荐文章于 2022-09-22 07:41:29 发布

阅读量351

点赞数

分类专栏： PAT甲级文章标签： PAT

本文链接：https://blog.youkuaiyun.com/weixin_46309592/article/details/122725309

版权

PAT甲级专栏收录该内容

143 篇文章

订阅专栏

1064 Complete Binary Search Tree (30 分)

#include <iostream>
#include <algorithm> 
using namespace std;
int a[1050], tree[1050], n, ret;
void dfs(int root){
	if(root > n)
		return;
	dfs(root * 2);
	tree[root] = a[ret++];
	dfs(root * 2 + 1);
}
int main() {
	cin >> n;
	for(int i = 0; i < n; ++i)
		cin >> a[i];
	sort(a, a + n);
	dfs(1);
	for(int i = 1; i <= n; ++i)
		cout << tree[i] << " \n"[i == n];
}