二叉树 已知前序,中序求后序 TOJ 3988
来源:互联网 发布:求实软件2016 编辑:程序博客网 时间:2024/05/22 15:24
由前序,中序来递归的求后序;其实就是按照前序的顺序,中序递归的分为左中右三部分。再分别递归;直到递归出口,即为后序字符;
代码如下;
#include <iostream>#include <string>using namespace std;string pre, in;/* pre_s 当前的前序的起始;pre_e 当前前序的结束; in_s 当前的中序的起始, in_e 当前中序的结束*/void Post(int pre_s, int pre_e, int in_s, int in_e){if (in_s > in_e) return;if (in_s == in_e) { cout << in[in_s]; return; }int k;for (k = in_s; k <= in_e; k++)if (in[k] == pre[pre_s]) break;Post(pre_s + 1, pre_s+k-in_s, in_s, k-1);Post(pre_s + k -in_s+1,pre_e,k + 1, in_e);cout << pre[pre_s];}int main(){while (cin>>pre>>in){int len = pre.length();Post(0, len - 1, 0, len - 1);cout << endl;}}
0 0
- 二叉树 已知前序,中序求后序 TOJ 3988
- 6.3.3 二叉树重建 已知前序和中序求后序
- 二叉树已知中序后序输出前序
- 已知二叉树的前序和中序,求后序
- 已知前序和中序遍历恢复二叉树
- 二叉树遍历:已知前序和中序,求后序
- 二叉树:已知前序和中序,求后序
- 二叉树 :已知前序和中序,求后序
- 已知中序,前序,重组二叉树
- 二叉树已知前序,中序,求后序
- 已知二叉树前、中序遍历,求…
- 二叉树已知前序和后序求中序的相关补充
- 已知前序,中序求后序
- HDU 1710 二叉树的遍历(已知前序和中序求后序)
- 二叉树遍历:已知前序中序输出后序/已知后序中序输出前序
- 已知二叉树的前序遍历和中序遍历重建二叉树(二叉树)
- 已知二叉树的前序和中序遍历,构建该二叉树
- 已知二叉树的前序和中序遍历,重构该二叉树
- uva748 - Exponentiation
- hdu 1009FatMouse' Trade
- python中的字符串处理
- 2014/4/28~2014/5/4
- floyd求最小环 模板
- 二叉树 已知前序,中序求后序 TOJ 3988
- kafka环境搭建二---Windows客户端Linux服务器
- Linux内核开发之阻塞非阻塞IO----轮询操作
- The Inheritance Hierarchy of QT
- ZigBee各层重要属性注释
- mysql中间件研究(Atlas,cobar,TDDL)
- mysql-5.6+mysql-proxy构建主从复制与读写分离
- hdu 4716 A Computer Graphics Problem(水题)
- x86平台下linux配置编译与启动