数据结构实验之求二叉树后序遍历和层次遍历

题目链接
Problem Description
已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历和层序遍历。
Input
输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的先序遍历序列，第二个字符串表示二叉树的中序遍历序列。
Output
每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列。
Example Input
2
abdegcf
dbgeafc
xnliu
lnixu
Example Output
dgebfca
abcdefg
linux
xnuli

#include<iostream>
#include<string>
#include<cstring>
using namespace std;
typedef struct BiTNode{
	char data;
    struct BiTNode *lchild;
	struct BiTNode *rchild;
}BiTNode,*BiTree;
BiTree CreateTree(char *or1,char *InOrder,int k){//c++中or是关键字，血泪史啊，编译错误20多次
	BiTree t;
	char *p;
	int m ;
    if(k<=0)
		return NULL ;
	t = new BiTNode;
    t->data = *or1;//树根节点一定是先序的第一个
    for(p = InOrder ; p!=NULL ; p++)//找到根节点
		if(*p == *or1)
			break;
    m = p-InOrder;//确定左子树的长度
	t->lchild = CreateTree(or1+1,InOrder,m) ;//找到一个根节点后先序下移一个 找下一个的子树根节点
	t->rchild = CreateTree(or1+m+1,p+1,k-m-1);//找右子树
    return t;
}
//后序遍历
void EndOrder(BiTree t){
	if(t){
		EndOrder(t->lchild);
		EndOrder(t->rchild);
        cout<<t->data;
    }
}
//层次遍历
void Lorder(BiTree t){
	int rear = 1,front = 0;
    BiTree p[52];
	p[0] = t;
    while(rear>front){
		if(p[front]){
			cout<<p[front]->data;
			p[rear++] = p[front]->lchild;//将左节点存在队列中
			p[rear++] = p[front]->rchild;//将右节点存在队列中
            front++;
        }
        else
			front++;
	}
}
int main(){
	int n,k;
    char or1[52],InOrder[52] ;
    BiTree t ;
    t = new BiTNode;
    cin>>n;
    while(n--){
		cin>> or1 >> InOrder;
        k = strlen(or1);
        t = CreateTree(or1,InOrder,k);
        EndOrder(t);//后序遍历
        cout<<endl;
        Lorder(t);//层次遍历
        cout<<endl;
	}
    return 0;
}