构建二叉树及遍历

第一个是中序后序构造二叉树，并先序遍历，特点在后序中每一个末端值都是节点，以此在先序中查找并以此点分割左右子树，递归一下…
第二个是先序中序构造二叉树，并后序和层次遍历，特点是以先序为参照在中序查找，层次遍历最好还是使用队列吼啊….代码并不能直接用，我把两个问题搓在一起了。。。

#include<iostream>#include<string.h>#include<queue>using namespace std;struct node {    char data;    node *l, *r;};tree *creat_(int n,char *str1,char *str2) {//后序中序二叉树    struct tree *root;    int i=0;    if (n == 0)        return NULL;    root = new tree;    root->data = str2[n - 1];      cout<<root->data;    while (str1[i] != str2[n - 1])i++;    root->left = creat(i, str1, str2);    root->right = creat(n - i - 1, str1 + i + 1, str2 + i);    return root;}node *creat(char *str1, char *str2,int n) {//前序中序二叉树    if (n == 0)        return NULL;    node *tree = new node;    tree->data = *str1;    int k;    char *p;    for (p = str2; p != NULL; p++)    {        if (*p == *str1)            break;    }    k = p - str2;    tree->l = creat(str1 + 1, str2, k);    tree->r = creat(str1 + k + 1, p + 1, n - k - 1);    return tree;}void pri(node *tree) {    if (tree->l)pri(tree->l);    if (tree->r)pri(tree->r);    cout << tree->data;}void bfs(node *tree) {    queue<node*> que;    que.push(tree);    node *p = tree;    while (!que.empty()) {        cout << que.front()->data;        if(que.front()->l!=NULL)que.push(que.front()->l);        if(que.front()->r!=NULL)que.push(que.front()->r);        que.pop();    }}int main(void){    char str1[50], str2[50];    int t; cin >> t;    while (t--) {        memset(str1, 0, sizeof(str1));        memset(str2, 0, sizeof(str2));        cin >> str1 >> str2;        pri(creat( str1, str2,strlen(str1)));        cout << endl;        bfs(creat(str1, str2, strlen(str1)));        cout << endl;    }    return 0;}