问题 F: 二叉树遍历(flist)

时间限制: 1 Sec  内存限制: 128 MB

提交: 11  解决: 9

[][][][命题人:][] [TestData] []

题目描述

树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。

假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。

输入

两行，每行是由字母组成的字符串（一行的每个字符都是唯一的），分别表示二叉树的中序遍历和按层遍历的序列。

 

输出

一行，表示二叉树的先序序列。

样例输入

DBEACABCDE

样例输出

ABDEC

提示

#include
     
      #include
      
       #include
       
        using namespace std;//因为层序是先输出根节点的，所以可以递归查找string s1,s2;void find(int l1,int r1,int l2,int r2){    int i,j;    for(i=l2;i<=r2;i++)//找层次遍历中优先输出根节点的位置     {        int f=0;        for(j=l1;j<=r1;j++)        {            if(s2[i]==s1[j])//输出根节点             {                cout<
        
         l1)        find(l1,j-1,0,r2);//遍历左子树     if(j
         
          >s1>>s2;    find(0,s1.length()-1,0,s2.length());    return 0;}
         
        
       
      
     

 

 

[ ][ ][ ] [ TestData]