博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
由中序遍历和后序遍历求前序遍历
阅读量:6451 次
发布时间:2019-06-23

本文共 841 字,大约阅读时间需要 2 分钟。

1 #include 
2 #include
3 #include
4 #include
5 using namespace std; 6 typedef long long LL; 7 const int maxn = 30; 8 char in[maxn], post[maxn]; 9 void Build_PostTree(char *in, char *post, int len)10 {11 if(len == 0) return;12 cout << *(post + len - 1);13 int i = 0;14 for( ; i < len; i++)15 if(in[i] == *(post + len - 1)) break;16 Build_PostTree(in, post, i); //Left17 Build_PostTree(in + i + 1, post + i, len - i - 1); // Right18 return ;19 }20 int main()21 {22 freopen("in.txt","r",stdin);23 while(scanf("%s %s", in, post) != EOF){24 int len = strlen(post);25 Build_PostTree(in, post, len);26 cout << endl;27 }28 return 0;29 }

 

转载于:https://www.cnblogs.com/kikii233/p/5993822.html

你可能感兴趣的文章
Android 2.1 源码结构分析
查看>>
android 缓存管理的方法
查看>>
tmp目录自动清除和tmpwatch命令
查看>>
RVTools: Automate report
查看>>
VMware P2V Permission to perform this operation was denied fix
查看>>
我的友情链接
查看>>
gp性能管理
查看>>
我的友情链接
查看>>
Tomcat服务器配置(用户,主机)
查看>>
maptail安装
查看>>
今天申请了博客,希望大家常来看看
查看>>
源码安装nginx服务器
查看>>
我的友情链接
查看>>
心情放飞 快乐同享
查看>>
samba服务器
查看>>
我的监理生活阶段性总结
查看>>
Linux 系统中screen命令不能使用的解决办法,screen包的正确安装
查看>>
Linux(centOS)Java环境配置
查看>>
[Curator] Multi Shared Lock 的使用与分析
查看>>
javascript检测IE6-8,chrome,safari,firefox,opera等主流浏览器类型
查看>>