7-23 还原二叉树 (25 分)

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

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

输出格式:

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

输入样例:

9
ABDFGHIEC
FDHGIBEAC

输出样例:

5

用的非递归求的高度，用的广度优先搜索

#include<iostream>
#include<string>
#include<algorithm>
#include<bits/stdc++.h>
#include<stack>
#include<set>
#include<vector>
#include<map>
#include<queue>
#include<deque>
#include<cctype>
#include<unordered_set> 
#include<unordered_map> 
#include<fstream>
using namespace std; 
int n;
char fir[51];
char mid[51];
typedef struct Node{
	int data;
	struct Node *left,*right;
}Node,*Tree;
Tree create(int n,char *fir,char *mid){
	if(!n) return 0;
	Tree tree=(Tree)malloc(sizeof(Node));
	tree->data=fir[0];
	tree->left=tree->right=NULL;
	int i;
	for(i=0;mid[i]!=fir[0];i++);
	tree->left=create(i,fir+1,mid);
	tree->right=create(n-i-1,fir+i+1,mid+i+1);
	return tree;
}
int getheight(Tree tree){
	int count=0;
	queue<Tree>qu;
	qu.push(tree);
	while(!qu.empty()){
		int size=qu.size();
		while(size--){//此时size指的队列里的元素，也就是同一层的，需要全部出队以后再进行count++操作
			Tree t=qu.front();
			qu.pop();
		    if(t->left){
			  qu.push(t->left);
		    }
	      	if(t->right){
			   qu.push(t->right);
	        }
    	}	
    	count++;
	}
	return count;
}
int main(){
	cin>>n;
	string s1,s2;
	cin>>s1>>s2;
	for(int i=0;i<s1.size();i++){
		fir[i]=s1[i];
	}
	for(int i=0;i<s2.size();i++){
		mid[i]=s2[i];
	}
	Tree tree=create(n,fir,mid);
	cout<<getheight(tree);
	return 0;
}