本文主要是介绍洛谷 P1030 求先序排列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目描述
给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。
输入输出格式
输入格式：
2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。
输出格式：
1行，表示一棵二叉树的先序。
输入输出样例
输入样例#1：
BADC
BDCA
输出样例#1：
ABCD
根据后序遍历，得到根，根据中序遍历找到左右子树，递归求解即可。
今天有些晚了，半天才搞懂。
以后一定要早睡。
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
char ch1[1001],ch2[1001];
void dfs(这篇关于洛谷 P1030 求先序排列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
