还原二叉树

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

输入格式:

输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。

输出格式:

输出为一个整数，即该二叉树的高度。

输入样例:

9
ABDFGHIEC
FDHGIBEAC

输出样例:

5

#include <bits/stdc++.h>
using namespace std;

struct node
{
    char data;
    struct node *l,*r;
};

struct node *creat(char *s1,char *s2,int l)
{
    struct node *root;
    root=(struct node *)malloc(sizeof(struct node));
    if(l==0) return NULL;
    root->data=*s2;
    int i=0;
    for(i=0; i<l; i++)
        if(s1[i]==*s2) break;
    root->l=creat(s1,s2+1,i);
    root->r=creat(s1+i+1,s2+i+1,l-i-1);
    return root;
}

int deep(struct node *root)
{
    if(!root) return 0;
    else
    {
        int l1=deep(root->l)+1;
        int l2=deep(root->r)+1;
        return max(l1,l2);
    }
}

int main()
{
    struct node *root;
    int n,h;
    char s1[55],s2[55];
    while(~scanf("%d",&n))
    {
        scanf("%s %s",s1,s2);
        root=(struct node *)malloc(sizeof(struct node));
        root=creat(s2,s1,n);
        h=deep(root);
        cout<<h<<endl;
    }
    return 0;
}

#include <bits/stdc++.h>
using namespace std;

char s1[55],s2[55];

int dfs(char *s1,char *s2,int l)
{
    if(!l) return 0;
    int i;
    for(i=0; i<l; i++)
    {
        if(s2[i]==*s1) break;
    }
    int l1=dfs(s1+1,s2,i)+1;
    int l2=dfs(s1+i+1,s2+i+1,l-i-1)+1;
    return max(l1,l2);
}

int main()
{
    int n;
    cin>>n;
    cin>>s1>>s2;
    cout<<dfs(s1,s2,n)<<endl;
    return 0;
}