数据结构实验之二叉树四：（先序中序）还原二叉树，迷之问题！希望大家能够帮我解决一下！

Problem Description

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

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

Output

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

9 
ABDFGHIEC
FDHGIBEAC

output

5

仅仅因为i的位置不同使代码错误！！
错误代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char st1[51],st2[51];
int i;
int max(int a,int b)
{
    if(a>b)
    {
        return a;
    }
    else
    {
        return b;
    }
}
struct lqc
{
  char data;
  struct lqc *ltree,*rtree;
};

struct lqc *create(int n,char *st1,char *st2)
{
    struct lqc *root;
    if(n==0)
    {
        return NULL;
    }

    for(i=0;i<n;i++)
    {
        if(st2[i]==st1[0])
        {
            break;
        }
    }
     root=(struct lqc *)malloc(sizeof(struct lqc));
    root->data=st1[0];
    root->ltree=create(i,st1+1,st2);
    root->rtree=create(n-i-1,st1+i+1,st2+i+1);
    return root;

}
int height(struct lqc *root)
{
    if(root==NULL)
    {
        return 0;
    }
    else
    {
        if(root->ltree==NULL&&root->rtree==NULL)
        {
            return 1;
        }
        else
        {
            return max(height(root->ltree)+1,height(root->rtree)+1);
        }
    }
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        getchar();
        scanf("%s",st1);
        scanf("%s",st2);
        struct lqc *root;
        root=create(n,st1,st2);
        printf("%d\n",height(root));

    }
    return 0;
}

此时i位于开头
正确代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char st1[51],st2[51];

int max(int a,int b)
{
    if(a>b)
    {
        return a;
    }
    else
    {
        return b;
    }
}
struct lqc
{
  char data;
  struct lqc *ltree,*rtree;
};

struct lqc *create(int n,char *st1,char *st2)
{
    int i;
    struct lqc *root;
    if(n==0)
    {
        return NULL;
    }

    for(i=0;i<n;i++)
    {
        if(st2[i]==st1[0])
        {
            break;
        }
    }
     root=(struct lqc *)malloc(sizeof(struct lqc));
    root->data=st1[0];
    root->ltree=create(i,st1+1,st2);
    root->rtree=create(n-i-1,st1+i+1,st2+i+1);
    return root;

}
int height(struct lqc *root)
{
    if(root==NULL)
    {
        return 0;
    }
    else
    {
        if(root->ltree==NULL&&root->rtree==NULL)
        {
            return 1;
        }
        else
        {
            return max(height(root->ltree)+1,height(root->rtree)+1);
        }
    }
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        getchar();
        scanf("%s",st1);
        scanf("%s",st2);
        struct lqc *root;
        root=create(n,st1,st2);
        printf("%d\n",height(root));

    }
    return 0;
}

此时i位于使用到i的函数内部！！