二叉树遍历(已知先序、中序求后序)
来源:互联网 发布:医疗大数据国内外现状 编辑:程序博客网 时间:2024/06/05 16:43
【例3-4】求后序遍历
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 11 通过数: 9
【题目描述】
输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。
【输入】
共两行,第一行一个字符串,表示树的先序遍历,第二行一个字符串,表示树的中序遍历。树的结点一律用小写字母表示。
【输出】
一行,表示树的后序遍历序列。
【输入样例】
abdecdbeac
【输出样例】
debca
【来源】
No
提交 统计信息
代码:
#include<iostream>#include<cstring>using namespace std;string s1,s2;void calc(int l1,int r1,int l2,int r2){int m=s2.find(s1[l1]);//找到根节点在中序遍历中的位置 if(m>l2) calc(l1+1,m-l2+l1,l2,m-1);//遍历左子树 if(m<r2) calc(m-l2+l1+1,r1,m+1,r2);//遍历右子树 cout<<s1[l1];//输出根节点 }int main(){cin>>s1>>s2;calc(0,s1.length()-1,0,s2.length()-1);cout<<endl;return 0;}
阅读全文
0 0
- 二叉树遍历(已知先序、中序求后序)
- 已知二叉树的先序和中序求后序遍历
- 已知二叉树的先序和中序求后序遍历
- 建立二叉树(已知中序遍历和先序遍历)
- 二叉树已知先序&中序求后序
- 二叉树:已知先序和中序求后序
- 算法(树):已知先序和中序求后序遍历
- NYOJ221二叉树重建(已知先序和中序求后序)
- 二叉树系列(一):已知先序遍历序列和中序遍历序列,求后序遍历序列
- 已知二叉树的先序和中序遍历,求后序遍历及二叉树
- 二叉树已知先序遍历和中序遍历得到后序遍历
- 六、树和二叉树--(3)已知先序遍历和中序遍历求后序遍历
- 已知先序遍历和中序遍历求后序遍历——二叉树
- 已知先序遍历和中序遍历求后序遍历——二叉树
- 已知二叉树的先序遍历和中序遍历,如何求后序遍历
- java实现二叉树已知先序遍历和中序遍历求后序遍历
- 已知二叉树的先序、中序遍历序列,求其后序遍历结果。(hduoj1710)
- 已知中序遍历和先序遍历重建二叉树
- 169. Majority Element
- 执行HBase建表操作,每次创建表HRegionServer都会挂掉,而 HMaster还在!RetriesExhaustedException: Can't get the locations
- POJ2699 The Maximum Number of Strong Kings (maxflow)
- 由四个点求两条线段交点代码实现
- CentOS 7 下安装Chrome浏览器
- 二叉树遍历(已知先序、中序求后序)
- 深入学习APC
- dom解析
- java中的接口和抽象类的区别
- 【操作系统学习日记】3.配置bochs
- JPA之大数据字段映射与字段延迟加载
- Linus实验楼笔记——第6节:文件打包与解压缩
- 日记——9.3
- (七)命令