http://codevs.cn/problem/1013/
前序遍历的规律是:输出根结点,输出左子树,输出右子树; 中序遍历的规律是:输出左子树,输出根结点,输出右子树;后序遍历的规律是:输出左子树,输出右子树,输出根结点。
根据这个规律,不断的分成两部分,进行递归。貌似这个好像叫做分治。
PS:参考地址:http://m.blog.csdn.net/blog/u012925197/17030597
#include<iostream>
#include<stdio.h>
#include<cmath>
#include<string.h>
#include<algorithm>
using namespace std;
char a[9],b[9];
void fenzhi(char a[],char b[],int length)
{
int i=0;
cout<<b[length-1];
while(a[i]!=b[length-1])
{
i++;
}
if(i>0)
{
fenzhi(a,b,i);
}
if(i<length-1)
{
fenzhi(a+i+1,b+i,length-i-1);
}
}
int main()
{
cin>>a>>b;
fenzhi(a,b,strlen(a));
cout<<endl;
return 0;
}