Toggle navigation
首页
题库
试卷
教程
动态
下载
当前位置：
首页
>
题库
>
C/C++等级考试
>
C/C++七级
2. 重建二叉树 给定一棵二叉树的前序遍历和中序遍历的结果，求其后序遍历。 时间限制：1000 内存限制：65536 输入 输入可能有多组，以EOF结束。每组输入包含两个字符串，分别为树的前序
目录
1
题目信息
2
题目题干
3
答案解析
4
相关题目
5
提示声明
6
猜你喜欢
7
加入收藏
8
我要纠错
题目信息
题目类型
七级
题目年份
2022
题目题型
编程题
关 键 词
重建二叉树
题目题干
2.
重建二叉树
给定一棵二叉树的前序遍历和中序遍历的结果，求其后序遍历。
时间限制：1000
内存限制：65536
输入
输入可能有多组，以EOF结束。每组输入包含两个字符串，分别为树的前序遍历和中序遍历。每个字符串中只包含大写字母且互不重复。
输出
对于每组输入，用一行来输出它后序遍历结果。
样例输入
DBACEGF ABCDEFG
BCAD CBAD
样例输出
ACBFGED
CDAB
答案解析
查看答案解析
相关题目
3. 快速堆猪 小明有很多猪，他喜欢玩叠猪游戏，就是将猪一头头叠起来。猪叠上去后，还可以把顶上的猪拿下来。小明知道每头猪的重量，而且他还随时想知道叠在那里的猪最轻的是多少斤。 时间限制：1000
2. 重建二叉树 给定一棵二叉树的前序遍历和中序遍历的结果，求其后序遍历。 时间限制：1000 内存限制：65536 输入 输入可能有多组，以EOF结束。每组输入包含两个字符串，分别为树的前序
1. 走迷宫 一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，
4. priority queue练习题 我们定义一个正整数a比正整数b优先的含义是： *a的质因数数目（不包括自身）比b的质因数数目多（相同的质因数只计算1次）； *当两者质因数数目相等时，数值
3. Sequence 给定m个数字序列，每个序列包含n个非负整数。我们从每一个序列中选取一个数字组成一个新的序列，显然一共可以构造出n^m个新序列。接下来我们对每一个新的序列中的数字进行求和，一共会
2. 迷宫 一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个
1. 二叉树的深度 给定一棵二叉树，求该二叉树的深度 二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度 时间限制：1000 内存限制：655
4.兰州拉面派餐系统 描述 兰州拉面是著名美食，其煮面很有讲究，不同种类的面需要煮不同的时长。拉面馆的煮面师傅的规则很简单，只要手头有煮面篮子是 空闲的，就把下一份客单指定的面放到空闲篮子里煮；如果空
3.到底爱不爱我 描述 古代少女有了心上人时，会悄悄折一条树枝，秋那枝上的叶子，揪一片叶子念一句爱我”，再揪一片念一句不爱我这样秋落最后 一片叶子的时候，看看是停在“爱"还是不爱”。 但聪明
2.红色警报 描述 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域
提示声明
免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。
猜你喜欢
Scratch3.0
全国青少年软件编程等级考试
Python
Scratch图形化一级
Scratch图形化四级
Scratch图形化三级
Scratch图形化二级
电子学会
