tree知道前中序 求后序
我体验到做优化自己算法的乐趣了
#include <iostream>
#include <string>
using namespace std;
struct teer
{
int date;
};
void go(char a[],char b[],int n)
{
if(n<=0)
{
return ;
}
teer p;
p.date=a[0];
int i;
for(i=0;i<n;i++)
{
if(b[i]==a[0])
break;
}
go(a+1,b,i);
go(a+i+1,b+i+1,n-i-1);
cout<<char(p.date);
}
int main()
{
char a[1000],b[1000];
cin>>a>>b;
int i=0;
while (a[i]!='\0')
{
i++;
}
go(a,b,i);
return 0;
}
刚开始我建立了个功能类 实现 树的各种功能,但是对于我这种不仔细的人来说 运行起来之后就直接 没出错了 出现bug了。
我就开始想着不用功能类 ,直接用树来做,刚开始 先构建左孩子,然后构建右孩子,树被构建好了以后再后序输出,然后我发现,好像不用构建 不用把数据放到内存里也能输出,我就试了试,还真行!
分析如下:
一个树的结构体 只存储节点的数值。
一个函数;完事!
给函数穿三个参数 前序a【】 中序b【】 节点个数n;
肯定a【0】是根节点,然后去b【】中找到a【0】(根节点i),那么b【i】之前的为该根节点的左子树,除了a【0】,长度为i,b【i】之后的是该根节点的柚子树,长度为n-i+1,
然后,先找左子树的根节点,三个参数分别为 a+1 ,b,i;然后递归下去
柚子树也一样;
当树遍历完了以后 最后输出该节点的值。