前序中序还原二叉树:
struct node *creat(int len,char *str1,char *str2) //由先序序列和中序序列建立二叉树
{
int i;
struct node *root;
if(len==0)
return NULL;
root=(struct node*)malloc(sizeof(struct node));
root->date=str1[0];
for(i=0;i<len;i++) //找根节点在中