高职思政主题网站建设作用,宁波网站建设兼职,德州seo排名,制作投票的网站7-50 完全二叉搜索树
超详细讲解#xff0c;超详细讲解#xff0c;超详细讲解#xff01;
7-50 完全二叉搜索树
分数 30 全屏浏览题目
作者 陈越
单位 浙江大学
一个无重复的非负整数序列#xff0c;必定对应唯一的一棵形状为完全二叉树的二叉搜索树。本题就要求你输…7-50 完全二叉搜索树
超详细讲解超详细讲解超详细讲解
7-50 完全二叉搜索树
分数 30 全屏浏览题目
作者 陈越
单位 浙江大学
一个无重复的非负整数序列必定对应唯一的一棵形状为完全二叉树的二叉搜索树。本题就要求你输出这棵树的层序遍历序列。
输入格式
首先第一行给出一个正整数 N≤1000随后第二行给出 N 个不重复的非负整数。数字间以空格分隔所有数字不超过 2000。
输出格式
在一行中输出这棵树的层序遍历序列。数字间以 1 个空格分隔行首尾不得有多余空格。
输入样例
10
1 2 3 4 5 6 7 8 9 0输出样例
6 3 8 1 5 7 9 0 2 4代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
#include iostream
#include algorithm
using namespace std;
int in[1001];//中序遍历
int re[1001];//层次遍历
int n,len0;
//定义全局变量
void df(int i){if(in)return ;df(2*i);//左孩子输出的序号是2的倍数re[i] in[len];//相对根节点df(2*i1);//右孩子输出的序号是2的倍数1
}//进行层次
int main(){cinn;for(int i1;in;i){cinin[i];}//先将这n个数输入到一个数组中暂存起来sort(in1,in1n);//对这n个数进行从小到大排序df(1);for(int i1;in;i){if(i1)coutre[i];//控制第一个输出的形式只是数字elsecout re[i];//后面输出的形式就是空格和数字}return 0;
}
