根据前序,中序求后续
2014-04-19 18:30
316 查看
#include <stdio.h> #include <string.h> #include <iostream> #include <string> #include <stdlib.h> using namespace std; void postOrder(char *pre, char *in, int len) { if (len <= 0) { return ; } int i; for (i = 0; i < len; i++) { if (in[i] == *pre) { break; } } postOrder(pre + 1, in, i); postOrder(pre + i + 1, in + i + 1, len - (i + 1)); printf("%c", *pre); } int main() { char* pre = new char[111]; char* in = new char[111]; while (cin >> pre >> in) { postOrder(pre, in, strlen(pre)); cout << endl; } } /* GDAFEMHZ ADEFGHMZ */
相关文章推荐
- 前端开发面试题整理(JS篇)
- Android OpenGL ES材质及光照示例
- 给html超链接设置事件
- C语言的数据、常量和变量
- 将其出版的所有PDF版图书对所有读者免费开放下载
- java笔试陷阱:累加求和中缓存机制陷阱
- 基本数结构——二叉搜索树
- Linux入门 Part2: 目录操作(2) - pwd&which 我...我在哪?
- Round #6 C.Alice, Bob and Chocolate
- 求罩
- 优化MYSQL数据库的方法
- Android OpenGL ES 光照模型
- c3 Threads - Thread Pools and Executors
- C#局域网桌面共享软件制作(一)
- Ubuntu 13.04安装VMware Tools,解决无法找到kernel header path的问题
- 根据前序,中序构建出BinaryTree
- 一个表中的Id有多个记录,把所有这个id的记录查出来,并显示共有多少条记录数,用SQL语句及视图、存储过程分别实现。
- Windows下用gSOAP开发webservice程序
- 第五章703N 刷openwrt 挂载u盘
- ACM-计算几何之围困——hrbustoj1142