1489 求二叉树的先序遍历 1291 数据结构上机测试4.1:二叉树的遍历与应用1【二叉树遍历顺序转换】

题目描述

 已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历

  

输入

   

 输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的中序遍历序列，第二个字符串表示二叉树的后序遍历序列。 

  

输出

   

 输出二叉树的先序遍历序列

  

示例输入

   

2
dbgeafc
dgebfca
lnixu
linux

  

示例输出

   

abdegcf
xnliu

        

提示

   

 

          

来源

   

#include <stdio.h>
#include <string.h>

char qian[100],zhong[100],hou[100];
int i = 0;
int goujian (int n,char *z,char *h)
{
    if (n <= 0)
        return 0;
    qian[i++] = h[n - 1];
    char *p = strchr (z,h[n - 1]);
    int len = p - z;
    goujian (len,z,h);
    goujian (n - len - 1,p