中国大学MOOC-陈越、何钦铭-数据结构-2022秋期末考试
child != N - 1&&A[child+1]>A[child]
Tmp < A[child]
A[i] = Tmp
PercDown(A, 0, i)
++counter
--Indegree[W]
根据后序和中序遍历输出先序遍历
本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果。
输入格式:
第一行给出正整数N(≤30),是树中结点的个数。随后两行,每行给出N个整数,分别对应后序遍历和中序遍历结果,数字间以空格分隔。题目保证输入正确对应一棵二叉树。
输出格式:
在一行中输出Preorder:
以及该树的先序遍历结果。数字间有1个空格,行末不得有多余空格。
输入样例:
7
2 3 1 5 7 6 4
1 2 3 4 5 6 7
输出样例:
Preorder: 4 1 3 2 6 5 7
代码:
#include <bits/stdc++.h>
using namespace std;
const int N = 35;
int n;
int post[N], in[N];
vector<int> pre;void erg(int l, int r, int root) {if (l > r)return;cout<<" "<<post[root];int k = l;for (; k <= r; k++) if (in[k] == post[root])break;erg(l,k-1, root - r + k - 1);erg(k+1,r,root-1);
}int main()
{cin >> n;for (int i = 0; i < n; i++)cin >> post[i];for (int i = 0; i < n; i++)cin >> in[i];cout << "Preorder:";erg(0, n - 1, n - 1);return 0;
}
中国大学MOOC-陈越、何钦铭-数据结构-2022秋期末考试相关推荐
- 中国大学MOOC-陈越、何钦铭-数据结构-2019秋期末考试
[PTA]中国大学MOOC-陈越.何钦铭-数据结构-2019秋期末考试 一.判断题: 1-1 对N个不同的数据采用冒泡排序进行从大到小的排序,当元素基本有序时交换元素次数肯定最多. [F] 1-2 2 ...
- 中国大学MOOC-陈越、何钦铭-数据结构-2016秋期末考试
判断题 1-1 N2logN N^2logN和 NlogN2 NlogN^2具有相同的增长速度. (2分) 答案:F 1-2 对一棵平衡二叉树,所有非叶结点的平衡因子都是0,当且仅当该树是完全二叉 ...
- 中国大学MOOC-陈越、何钦铭-数据结构-2022春期末考试
按Ctrl+F 查询题目答案
- 中国大学MOOC-陈越、何钦铭-数据结构-2022春期末考试(2)
按Ctrl+F 查询题目答案
- 中国大学MOOC-陈越、何钦铭-数据结构-2022春期中考试
中国大学MOOC-陈越.何钦铭-数据结构-2022春期中考试(2) 判断题 1-1 所谓"循环队列"是指用单向循环链表或者循环数组表示的队列. (2分) 1-2 用邻接表法存储图, ...
- 中国大学MOOC-陈越、何钦铭-数据结构-2022春期中考试(2)
中国大学MOOC-陈越.何钦铭-数据结构-2022春期中考试(1) 判断题 1-1 将1.2.3.4.5.6顺序插入初始为空的AVL树中,当完成这6个元素的插入后,该AVL树的先序遍历结果是:4.2. ...
- 中国大学MOOC-陈越、何钦铭-数据结构-2019夏期末考试(含答案)
中国大学MOOC-陈越.何钦铭-数据结构-2019夏期末考试(含答案) 判断题 1-1 对N个不同的数据采用冒泡排序进行从大到小的排序,当元素基本有序时交换元素次数肯定最多. (2分) 1-2 ...
- 中国大学MOOC-陈越、何钦铭-数据结构-2020春期末考试【个人完整题解记录-判断选择部分】
欢快地安排了大半个晚上来做这次线上期末考,最后发现每种题型做完后都没摁保存(我就一直纳闷题目列表的状态怎么不会有变化!)...最后几分钟赶紧回忆答案尽可能多的填上去qwq,本来有机会拿50块PAT代金 ...
- 中国大学MOOC-陈越、何钦铭-数据结构-2019春期末考试(题目+部分解答)
欢迎评论(指正或是询问都可),谢谢大家 一.判断题 思路很正常的题目. 1-4反例:4个顶点只用3条边就可以做到全连通.所以边数可能等于顶点个数减一.错误. 二.选择题 2-8需要细心的做一下双旋操作 ...
最新文章
- Coinbase调查发现,BCH上市前没有发生不当交易
- 扫盲!Java可变长数组,看这篇就对了!
- php js下拉框与文本联动,php mysql js 下拉框 二级联动
- Java 中文乱码问题
- suse 查看java版本_如何查看当前Linux的版本
- CF1039E Summer Oenothera Exhibition
- 设置手动双面打印_双面打印文档,你会吗?学会这几招,自动双面打印问题轻松解决...
- 手把手教你编写SaleSmartly聊天机器人脚本
- Final Cut Pro X Guru: Advanced Trimming Final Cut Pro X Guru:高级修剪 Lynda课程中文字幕
- 新开业和新签约酒店 | 上海世茂皇家艾美酒店开业;福州滨海新城那迪广场、Casa Cook桂山岛度假酒店等顺利签约...
- 电脑设置了从睡眠中唤醒需要密码却没生效(已解决)
- linux系统中网关ip修改设置命令大全
- NVR和DVR的详细区别
- Java分布式跟踪系统Zipkin(五):Brave源码分析-Brave和SpringMVC整合
- [矩阵论]Jordan标准形中Jordan块阶数与个数的确定
- centos7更换内核后出现 pstore: unknown compression: deflate 问题解决
- linux 驱动程序 摇杆 游戏,SDL游戏摇杆(Joy Stick)开发
- 关于高速光耦6n137的使用总结_今天用ADUM1201数字隔离器件和高速光耦6N137对8M的信号进行隔离输出...
- android studio开发工具新手入门
- vue、jtopo绘制鱼骨图