已知二叉樹的先序和中序求後序

二叉樹的根結點（根據三種遍曆）只可能在左右（子樹）之間，或這左子樹的左邊，或右子樹的右邊。
如果已知先序和中序（如果是中序和後序已知也可以，注意：如果是前序和後序的求中序是不可能實現的），先確定這棵二叉樹。
步驟：1，初始化兩個數組，存放先序合中序。
2，對比先序和中序，在中序忠尋找先序的第一個元素，則在中序遍曆中將這個元素的左右各元素分成兩部分。即的左邊的部分都在這個元素的左子樹中，右邊的部分都在右子樹中。
3，然後從從先序的第二個元素開始繼續上面的步驟。

如 先序：1 2 3 4 5 6 7 8 9 10 10
後序：3 2 5 4 1 7 9 8 11 10 6


level 1: 1
2: 2 3
3: 3 4 7
4: 5 8
5: 9 10
6: 11




這個太簡單了，用個遞迴就可以，我到是有完整的代碼，如下：
// tree.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "string.h"

typedef struct node
{
char data;
struct node *lchild,*rchild;
}BinNode;
typedef BinNode *BinTree;
BinNode *CreateNode(char c)
{
BinNode *n1=new BinNode;
n1->data=c;
n1->lchild=NULL;
n1->rchild=NULL;
return n1;
}
int searchchar(char c,char *order)
{
for(int i=0;i<strlen(order);i++)
{
if(c==order[i])
return i;

}
return -1;
}

BinNode* CreateTree(char *pre,char *in)
{
char c=pre[0];
char temppre[100];
char tempin[100];
char *p;
int i=0;
BinNode* bnode;
if(pre=='/0')
return NULL;

memset(temppre,0,100);
memset(tempin,0,100);

bnode=CreateNode(c);
i=searchchar(pre[0],in);
if(i==-1)
return 0;
p=in;
strncpy(tempin,p,i);
p=pre;
strncpy(temppre,p+1,i);
bnode->lchild=CreateTree(temppre,tempin);//left

memset(tempin,0,100);
memset(temppre,0,100);

p=in+i+1; 
strncpy(tempin,p,strlen(in)-i);
p=pre+i+1;
strncpy(temppre,p,strlen(in)-i);
bnode->rchild=CreateTree(temppre,tempin); //right
return bnode;
}

void POSTORDER(BinNode *t) 
{ 
if(t) /*二叉樹t非空*/ 
{ 
POSTORDER(t->lchild); /*後序遍曆*t的左子樹*/ 
POSTORDER(t->rchild); /*後序遍曆*t的右子樹*/ 
printf("/t%c",t->data); /*訪問結點*/ 
} 
} 

int main(int argc, char* argv[])
{
char preorder[100];
char inorder[100];

BinNode* Head;

do{
printf("請輸入前序序列/n");
scanf("%s",preorder);
printf("請輸入中序序序列/n");
scanf("%s",inorder);
}while(strlen(preorder)!=strlen(inorder));

Head=CreateTree(preorder,inorder);
printf("後序序列為:");
POSTORDER(Head);
printf("/n");
//printf("%ld",strlen(readin));
return 0;
}