CCCC练习 5-10树的遍历
来源:互联网 发布:扎克拉文体测数据 手掌 编辑:程序博客网 时间:2024/06/01 08:59
给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。
输入格式:
输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。
输出格式:
在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。
输入样例:
72 3 1 5 7 6 41 2 3 4 5 6 7
输出样例:
4 1 6 3 5 7 2
- 时间限制:400ms
- 内存限制:64MB
- 代码长度限制:16kB
- 判题程序:系统默认
- 作者:陈越
- 单位:浙江大学
#include <iostream>
#include <vector>
using namespace std;
vector<int> post,in,level(10000,-1);
//根由中序序列中计算得到,start是前序序列的查找开始,end是前序序列的查找末尾
void pre(int root,int start,int end,int index){
int i;
if(start > end) return;
i = start;
while(in[i]!=post[root] && i<end)
i++;
level[index] = post[root];
pre(root-1-end+i,start,i-1,index*2+1);//左子树
pre(root-1,i+1,end,2*index+2);//右子树
}
int main(){
int n;
scanf("%d",&n);
post.resize(n);
in.resize(n);
for(int i=0;i<n;i++)
scanf("%d",&post[i]);
for(int i=0;i<n;i++)
scanf("%d",&in[i]);
pre(n-1,0,n-1,0);
int cnt=0;
for(int i=0;i<level.size();i++){
if(level[i]!=-1 && cnt!=n-1){
printf("%d ",level[i]);
cnt++;
}
else if(level[i]!=-1){
printf("%d\n",level[i]);
break;
}
}
}
0 0
- CCCC练习 5-10树的遍历
- CCCC/GPLT L2-006 树的遍历
- CCCC练习 5-11玩转二叉树
- CCCC团体天梯赛-树的遍历 + 玩转二叉树
- cccc练习一
- cccc练习二
- cccc练习三
- cccc练习四
- 【练习】二叉树的遍历
- CCCC 天梯赛-5-10 排座位
- CCCC上几道树的题目
- 编程练习5(图的遍历)
- 【编程练习】复习一下树的遍历
- 数组遍历的练习
- CCCC-二叉搜索树
- cccc
- cccc
- cccc
- 将iOS默认上下文坐标系改变为Quartz通常坐标系
- 第十四章 Spring集成测试
- swift 3.0 哈希sha1方法
- 类型转换小细节
- AOP在Android中的使用(作为依赖库)
- CCCC练习 5-10树的遍历
- 基于蒙特卡罗的VOI(Value of Information)
- mysql 用户
- Ubuntu安装eclipse,并创建桌面快捷方式
- vagrant打造跨平台可移动的开发环境四
- 贪心算法基本介绍以及在lintcode上的典型题型
- oracle 存储过程
- Android Fragment 真正的完全解析(上) (转)
- Computer Security Conference Ranking and Statistic