pat1064 Complete Binary Search Tree

最新推荐文章于 2025-08-15 12:45:50 发布

王的守护者

最新推荐文章于 2025-08-15 12:45:50 发布

阅读量411

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/shllhsboa/article/details/43972149

PAT 专栏收录该内容

93 篇文章

订阅专栏

本文介绍了一个使用深度优先搜索(DFS)策略构建二叉搜索树(BST)的C++程序实例。通过输入一组整数并对其进行排序，然后采用递归方式构建BST。文章展示了完整的源代码实现，并解释了构建过程。

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

#include<cstdio>
#include<vector>
#include<algorithm>
#include<queue>
#define N 1005
using namespace std;
int a[N],data[N];
int pos,n;
queue<int>q;
void dfs(int u)
{
	if(u*2<=n)dfs(2*u);
	data[u] = a[++pos];
	if(u*2+1<=n)dfs(u*2+1);
}
int main()
{
	while(scanf("%d",&n)!=EOF)
	{
		for(int i = 1;i<=n;i++)scanf("%d",&a[i]);
		sort(a+1,a+n+1);
		dfs(1);
		for(int i = 1;i<n;i++)printf("%d ",data[i]);
		printf("%d\n",data[n]);
	}
    return 0;
}