洛谷-P1030 求先序排列

洛谷-P1030 求先序排列

原题链接：https://www.luogu.com.cn/problem/P1030

• 题目描述
• 输入格式
• 输出格式
• 输入输出样例
• C++代码

---

题目描述

给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度$ \le 8$）。

输入格式

2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。

输出格式

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

输入输出样例

输入 #1

BADC
BDCA

输出 #1

ABCD

C++代码

#include 
#include 
#include 
using namespace std;

int l;
char a[10],b[10];
queue q;

void dfs(int s, int e, int pos) {
    if(e-s==1) {
        q.push(a[s]);
        return ;
    }
    for(int i=pos-1;i>=0;--i)
        for(int j=s;j>a>>b;
    l=strlen(a);
    dfs(0,l,l);
    while(!q.empty()) {
        cout<