PTA 数据结构与算法 7-23 还原二叉树

如有不对，不吝赐教
进入正题：
给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。

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

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

输入样例:
9
ABDFGHIEC
FDHGIBEAC

输出样例:
5

做着道题目的正常方法就是用这两个遍历的序列构造一棵树，我们可以通过先序节点的到每两棵子树的根节点，然后在递归调用对子树进行处理。
但是我们也可以不用构造出一棵树，反正求的是树的高度，没找到一次根节点就把树的高度增加以，那么树的高度就是子树中更高的那棵的高度+1，这样就很好办了。
给代码：

#include<stdio.h>

#define max(a,b) ((a)>(b)?(a):(b))

char PreOrder[51];    //先序遍历
char InOrder[51];    //中序遍历

short GetHeight(char father,short inLeft,short inRight,short preLeft);

int main(void)
{
    short N,i;
    scanf("%hd",&N);
    getchar();

    scanf("%s",PreOrder);
    scanf("%s",InOrder);

    if(N)
      i=GetHeight(PreOrder[0],0,N-1,0);
    else
      i=0;
    printf("%hd",i);

    return 0;
}

short GetHeight(char father,short inLeft,short inRight,short preLeft)
{
    if(inRight<inLeft)
      return 0;
    if(inLeft==inRight)
      return 1;

    short i;
    short number1,number2;

    for(i=inLeft;1;i++)
      if(father==InOrder[i])
        break;

    number1=GetHeight(PreOrder[preLeft+1],inLeft,i-1,preLeft+1);
    number2=GetHeight(PreOrder[preLeft+i-inLeft+1],i+1,inRight,preLeft+i-inLeft+1);

    return max(number1,number2)+1;
}

测试结果：