给出前序和中序遍历,输出后序遍历
来源:互联网 发布:手动下载windows更新 编辑:程序博客网 时间:2024/06/06 05:54
#include <iostream>#include <string>#include <algorithm>#include <vector>using namespace std;int n,pos;vector<int> pre,in,post;void rec(int l,int r){ if(l>=r) return; int root = pre[pos++]; int m = distance(in.begin(),find(in.begin(),in.end(),root)); rec(l,m); rec(m+1,r); post.push_back(root);}void solve(){ pos = 0; rec(0,pre.size()); for(int i=0;i<n;i++){ if(i) cout<<" "; cout<<post[i]; } cout<<endl;}int main(){ int k; cin>>n; for(int i=0;i<n;i++){ cin>>k; pre.push_back(k); } for(int i=0;i<n;i++){ cin>>k; in.push_back(k); } solve();}
阅读全文
0 0
- 给出前序和中序遍历,输出后序遍历
- 根据树的前序遍历和中序遍历构造树,输出后序遍历
- 根据中序遍历和前序遍历输出后序遍历,自己的代码
- 给出中序和后序遍历,构造二叉树以及给出前序和中序构造二叉树
- 由二叉树的前序遍历(后序遍历)和中序遍历输出后序遍历(前序遍历)
- 通过前序遍历和中序遍历重建二叉树以及输出后序遍历(Java实现)
- 根据前序遍历、中序遍历构建二叉树,并后序遍历输出。
- 构造排序二叉树并输出前序遍历、中序遍历、后序遍历
- 二叉树的遍历:前序遍历、中序遍历和后序遍历
- 前、中、后缀表达式和前、中、后序遍历
- 输入前序遍历、中序遍历输出后续遍历
- 树 前序遍历,中序遍历,后序遍历
- 前序遍历 中序遍历 后序遍历
- 给出二叉树的先序和中序遍历,递归求解后序遍历
- 前序遍历+中序遍历=后序遍历 中序遍历+后序遍历=前序遍历
- 给出后序遍历(先序遍历结果)和中序遍历结果求先序遍历结果(后序遍历结果)
- 输入前序遍历和中序遍历输出后序遍历——在构树和不构树两种情况下输出结果
- 前序遍历,中序遍历和后序遍历 & 已知两种遍历,求第三种遍历
- web无插件播放RTSP摄像机方案,拒绝插件,拥抱H5!
- Java关于短路与&&的巧妙运用
- win10 大文件 安卓android studio修改 汉化
- 关于mysql常见的问题(一些常见问题的解决方案)
- Spring Cloud学习系列第三章:云计算断路器模式实现库Hystrix
- 给出前序和中序遍历,输出后序遍历
- HDU 3081 Marriage Match II(二分+并查集+最大流)
- NDK开发学习笔记(3):JNI访问数组、引用、异常处理、缓存策略
- pycharm激活(JetBrains IDEA 系列产品通用xx方法(license server))
- maven入门
- RabbitMQ负载均衡(2)——HAProxy
- 1、数学基础
- 练习题
- Java源码分析之ArrayList(上)