根据前序,中序写出后向遍历
2016-06-10 16:22
239 查看
#include<iostream> #include<cstdio> #include<cstring> #include<string> using namespace std; void post_order(const char *pre,const char *in,int len) //这里用的静态指针 { if(len<1)return ; int i=0; //每次递归i都初始为0 while(in[i]!=pre[0])i++; //找出位置 post_order(pre+1,in,i); post_order(pre+i+1,in+i+1,len-i-1); cout<<pre[0]; //后序=左后序+右后序+根 } int main() { string pre,in; cin>>pre>>in; post_order(pre.c_str(),in.c_str(),in.size()); } // c_str()返回的是 const char * 不能直接赋值给 char*
相关文章推荐
- VirtualTreeView控件
- 关于keil中target配置和scatter文件的理解
- Google Java Oracle 三角恋的前世今生
- css scrollbar 滚动条样式
- 【web前端】记webApp开发记录
- 状压Dp_______Sitting in Line( hdu 5691 2016百度之星初赛A )
- PDF复制乱码 -- 原因及解决方案
- 微信支付
- 《CSS权威指南》学习记录——定位(二)
- Pascal's Triangle II
- leetcode总结_链表
- Python - 子类继承父类 和 Java有什么区别
- ubuntu14.04中安装jdk
- 一个32岁入门的70后程序员给我的启示
- Parallels+Fedora23+Kafka
- html中插入视频音频
- 一个32岁入门的70后程序员给我的启示
- Android布局控件属性
- 设计模式---代理模式
- iOS开发中,在一般的ViewController中使用static cell