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