还原二叉树(数据结构）

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

输入格式:

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

输出格式:

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

输入样例:

9
ABDFGHIEC
FDHGIBEAC

输出样例:

5

#include<bits/stdc++.h>
using namespace std;
int get_high(char a[],char b[],int n){
    if(n==0)return 0;
    int i;
    for(i=0;i<n;i++){
        if(a[0]==b[i])break;
    }
    int x=get_high(a+1,b,i)+1;
    int y=get_high(a+i+1,b+i+1,n-i-1)+1;
    return x>y?x:y;
}
int main(){
    int n;
    cin>>n;
    char pre[60],mid[60];
    cin>>pre;
    getchar();
    cin>>mid;
    int high=get_high(pre,mid,n);
    cout<<high;
    return 0;
}

1.前序，中序序列用数组表示 char pre[60]

2.if(n==0) return 0;

3.int x=get_high(a+1,b,n);

   int y=get_high(a+i+1,b+i+1,n-i-1);

4. 输入：getchar()