由后序和中序遍历得到先序遍历
来源:互联网 发布:淘宝客推广找不到宝贝 编辑:程序博客网 时间:2024/05/21 20:29
//由后序遍历和中序遍历得到先序遍历
//算法思想
//首先由后序遍历得到根节点
//然后分成左子树和右子树
//把后序遍历的最后一个给先序遍历的第一个
#include <iostream>
#include <cstring>
using namespace std;
//由中序遍历和后序遍历求得先序遍历
void Pre(int len,char *pre,char *in,char *post)
{
if(len>0)
{
//后序遍历的最后一个就是先序遍历的第一个
pre[0] = post[len-1];
int pos = strchr(in,post[len-1]) - in;
//对左子树进行递归
Pre(pos,&pre[1],in,post);
//对右子树进行递归
Pre(len-pos-1,&pre[pos+1],in+pos+1,post+pos);
}
}
int main()
{
char *pre ;
char *in = "hdbeafcg";
char *post = "hdebfgca";
pre = new char[20];
Pre(strlen(in),pre,in,post);
//最后一个不是'\0'
pre[strlen(in)] = '\0';
cout<<pre;
return 0;
}
//样例输出
//abdhecfg
//算法思想
//首先由后序遍历得到根节点
//然后分成左子树和右子树
//把后序遍历的最后一个给先序遍历的第一个
#include <iostream>
#include <cstring>
using namespace std;
//由中序遍历和后序遍历求得先序遍历
void Pre(int len,char *pre,char *in,char *post)
{
if(len>0)
{
//后序遍历的最后一个就是先序遍历的第一个
pre[0] = post[len-1];
int pos = strchr(in,post[len-1]) - in;
//对左子树进行递归
Pre(pos,&pre[1],in,post);
//对右子树进行递归
Pre(len-pos-1,&pre[pos+1],in+pos+1,post+pos);
}
}
int main()
{
char *pre ;
char *in = "hdbeafcg";
char *post = "hdebfgca";
pre = new char[20];
Pre(strlen(in),pre,in,post);
//最后一个不是'\0'
pre[strlen(in)] = '\0';
cout<<pre;
return 0;
}
//样例输出
//abdhecfg
0 0
- 由后序和中序遍历得到先序遍历
- 二叉树已知先序遍历和中序遍历得到后序遍历
- 由 先序遍历序列和中序遍历序列 求出 后序遍历的序列
- 由树的中序和先序遍历得到原来的树
- 由树的先序和中序遍历生成树的层序遍历后序遍历
- 代码实现 由二叉树的先序遍历和中序遍历推出后序遍历
- 由先序遍历/后序遍历以及中序遍历重构二叉树
- 由中序与后序遍历得到二叉树
- POJ 2255 二叉树由前序遍历中序遍历得到后序遍历
- 由后序遍历和中序遍历建树
- hihocoder #1049 : 后序遍历 (已知先序遍历和中序遍历求后序遍历)
- 先序遍历 中序遍历 后序遍历
- 由二叉树中序遍历和先序遍历,构造二叉树,经过镜面翻转后输出层次遍历结果
- JS中由先序遍历和中须遍历构造二叉树
- 中序遍历和先序遍历/后序遍历构建二叉树
- 中序遍历和先序遍历/后序遍历构建二叉树
- 中序遍历和先序遍历/后序遍历构建二叉树
- 中序遍历和先序遍历/后序遍历构建二叉树
- CAS取消https验证
- 【HP 打印机】安装 Windows 7 中的网络打印机时收到错误消息:"0x0000052e"
- HDU - 2476 String painter
- GPIB
- 王家林 第四讲Hadoop图文训练课程:实战构建真正的Hadoop分布式集群环境
- 由后序和中序遍历得到先序遍历
- BigPipe要点
- GPIB_Demo
- linux man
- VC_GPIB_Demo
- 用html实现页面跳转
- Perl的技巧总结
- Apache+Tomcat中Cas Server 3.4和CasClient3.2的配置
- 王家林的“云计算分布式大数据Hadoop实战高手之路---从零开始”的第五讲Hadoop图文训练课程:解决典型Hadoop分布式集群环境搭建问题