求先序排列

题目描述

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

输入格式：

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

输出格式：

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

输入样例1：

BADC
BDCA

输出样例1：

ABCD

解题思路

就是一个先中后序遍历的问题，看代码吧，有标注示。

代码

#include <iostream>
#include <cstring>
using namespace std;
string a;
string b;
void xian(int zl,int zr,i