刷题路-二叉树，知中序后序，求先序

二叉树，知中序后序，求先序

描述

已知二叉树的中序、后序，建树求先序。

格式

输入格式

中序序列
后序序列

输出格式

先序序列

样例

样例输入

d g b a e c f
g d b e f c a

样例输出

a b d g c e f

#include <stdio.h>
void fun(char *a, char *b, int size) 
{
    if (size <= 0)
        return;
    putchar(*(b + size - 1));
    putchar(' ');
    char *it = a;
    int count = 0;
    while (a[count] != b[size - 1])
        count++;
    fun(a, b, count);
    fun(a + count + 1, b + count, size - count - 1);
}
char a[10000] = {0};
int main(void)
{
    int i = 0;
    while (scanf("%s", a + i) != EOF)
        i++;
    fun(a, a + i / 2, i / 2);
    return 0;
}