求二叉树的先序遍历

      1
    Problem Description
    已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历
    Input
    输入数据有多组，第一行是一个整数t （t<1000），代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的中序遍历序列，第二个字符串表示二叉树的后序遍历序列。
    Output
    输出二叉树的先序遍历序列
    Example Input
    2
    dbgeafc
    dgebfca
    lnixu
    Linux
    Example Output
    abdegcf
    xnliu
    #include <bits/stdc++.h>
    using namespace std;
    typedef struct node
    {
    char data;
    struct node *lchild, *rchild;
    }BiTNode, *BiTree;
    void CreateBiTree（BiTree &T, char *mid, char *last, int len）
    {
    if（len == 0）
    {
    T = NULL;
    return ;
    }
    char ch = last[len - 1];
    int index = 0;
    T = （BiTNode *）malloc（sizeof（BiTNode））；
    T -> data = ch;    //后序列最后一个字母即为根节点
    while（mid[index] != ch）  //中序列根节点前为左子树，后为右子树
    index++;
    CreateBiTree（T -> lchild, mid, last, index）；
    CreateBiTree（T -> rchild, mid+index+1, last+index, len-index-1）；
    }
    void order（BiTree T）  //先序遍历
    {
    if（T）
    {
    cout 《 T -> data;
    order（T -> lchild）；
    order（T -> rchild）；
    }
    }
    int main（）
    {
    BiTree T;
    char mid[110], last[110];
    int n, len;
    while（cin 》 n）
    {
    while（n--）
    {
    cin 》 mid 》 last;
    len = strlen（mid）；
    CreateBiTree（T, mid, last, len）；
    order（T）；
    cout 《 endl;
    }
    }
    return 0;
    }
    瘦脸针价格http://www.hazxxx.cn/BJYestar/list-31-2.shtml