洛谷 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(int ml,int mr,int al,int ar){    if(ml>mr||al>ar)        return ;    printf("%c",ch2[ar]);    for(int i=ml;i<=mr;++i)        if(ch1[i]==ch2[ar])        {            dfs(ml,i-1,al,al+i-ml-1);            dfs(i+1,mr,al+i-ml,ar-1);            break;        }}int main(){    scanf("%s%s",ch1+1,ch2+1);    dfs(1,strlen(ch1+1),1,strlen(ch2+1));    printf("\n");    return 0;}