二叉树,知中序后序,求先序
描述
已知二叉树的中序、后序,建树求先序。
格式
输入格式
中序序列
后序序列
输出格式
先序序列
样例
样例输入
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;
}