PAT a1064题解

最新推荐文章于 2020-03-08 11:12:35 发布

a18779148177

最新推荐文章于 2020-03-08 11:12:35 发布

阅读量341

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c/c++ oj 数据结构和算法文章标签： PAT cc++ 编程语言程序设计 oj

本文链接：https://blog.youkuaiyun.com/a18779148177/article/details/75579525

c/c++ 同时被 3 个专栏收录

122 篇文章

订阅专栏

数据结构和算法

120 篇文章

订阅专栏

109 篇文章

订阅专栏

本文介绍了一种通过排序数组构建完全二叉树的方法，并提供了一个C++实现示例。该程序首先读取输入的整数数量及具体数值，然后对其进行排序，接着采用递归方式按中序遍历构建完全二叉树，最后输出构建后的二叉树节点值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <cstdio>
#include <algorithm>

using namespace std;

const int maxn = 1010;
int n, number[maxn], CBT[maxn], index = 0;

void inOrder(int root){
	if(root > n) return;
	inOrder(root * 2);
	CBT[root] = number[index++];
	inOrder(root * 2 + 1);
}

int main(){
	scanf("%d", &n);
	for(int i = 0; i < n; i++){
		scanf("%d", &number[i]);
	}
	sort(number, number + n);
	inOrder(1);
	for(int i = 1; i <= n; i++){
		printf("%d", CBT[i]);
		if(i < n) printf(" ");
	}
	return 0;
}