[NOIP2001]求先序排列 计蒜客 - T2113 (求先序)

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

输入格式

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

输出格式

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

输出时每行末尾的多余空格，不影响答案正确性

样例输入

BADC
BDCA

样例输出

ABCD

题意：

根据中序和后序求先序

思路：
先根据后序找出根节点，然后根据中序找出根的左树和右树，用递归实现代码很简单，需要自己推一下理解一下递归过程

代码：

#include<stdio.h>
#include<string.h>
char a[10],b[10];
void tree(int l1,int r1,int l2,int r2)
{
    int i,k=0;
    for(i=l1; i<r1; i++)   //for循环求出并且输出根节点
    {
        if(a[i]==b[r2-1])
        {
            printf("%c",a[i]);
            k=i;
            break;
        }
    }
    if(k>l1)     //求左树
        tree(l1,k,l2,k-l1+l2);
    if(r1>k+1)    //求右树
        tree(k+1,r1,k-l1+l2,r2-1);
}
int main()
{
    int l,l1;
    scanf("%s %s",a,b);
    l=strlen(a);
    l1=strlen(b);
    tree(0,l,0,l1);
    return 0;
}