数据结构实验之二叉树四：还原二叉树

Problem Description
给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。

Input
输入数据有多组，每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点总数，随后2行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母(区分大小写)的字符串。 

Output
 输出一个整数，即该二叉树的高度。 
Example Input
9 
ABDFGHIEC
FDHGIBEACExample Output
5Hint

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
typedef struct BiTNode{
	char data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
BiTree creat(char *pre,char *in,int n){
	BiTree T;
	char *p;
	if(n==0)
	return NULL;
	int m;
	T = new BiTNode;
	T->data = *pre;
	for(p=in;p!=NULL;p++)
	if(*p==*pre)
	break;
	m=p-in;
	T->lchild=creat(pre+1,in,m);
	T->rchild=creat(pre+m+1,p+1,n-m-1);
	return T;
}
int Depth(BiTree T){
	int m,n;
	if(T==NULL)
	return 0;
	else{
		m=Depth(T->lchild);
		n=Depth(T->rchild);
		if(m>n)
		return(m+1);
		else
		return(n+1);
	}
}
int main(){
	int n,k;
	while(scanf("%d",&n)!=EOF){
		char pre[n+1],in[n+1];
		BiTree T;
		T= (BiTree)malloc(sizeof(BiTNode));
		scanf("%s%s",pre,in);
		T= creat(pre,in,n);
		k=Depth(T);
		printf("%d\n",k);
	}
	return 0;
}