PTA 7-8 后序和中序构造二叉树（模仿版）

本题目要求用后序序列和中序序列构造一棵二叉树（树中结点个数不超过10个），并输出其先序序列。

输入格式:

在第一行中输入元素个数。

第二行中输入后序序列，用空格分隔。

第三行中输入中序序列，用空格分隔。

输出格式:

输出此二叉树的先序序列，用空格分隔，最后也有一个空格。

输入样例:

5
20 40 50 30 10
20 10 40 30 50

输出样例:

10 20 30 40 50 

 代码实现：

#include <stdio.h>
      //这是模仿网上大佬写法改写的，书上的办法实在是还没搞懂，过段时间会把书上的方法也写出来
void creat(int *houxu, int *zhongxu, int num) {
    if (num > 0) {
        printf("%d ", houxu[num - 1]);   //感觉这样写有局限性，只有先序输出才能这样写
        int i;                           //先凑合看
        for (i = 0; i < num; i++) {
            if (zhongxu[i] == houxu[num - 1])
                break;
        }
        creat(houxu, zhongxu, i);
        creat(houxu + i, zhongxu + i + 1, num - i - 1);//这里太妙了，不把具体流程写出来真的想不到
    }
}

int main() {
    int num;
    int houxu[10];
    int zhongxu[10];
    scanf("%d", &num);
    for (int i = 0; i < num; i++){
        scanf("%d", &houxu[i]);
    }
    for (int i = 0; i < num; i++){
        scanf("%d", &zhongxu[i]);
    }
    creat(houxu, zhongxu, num);
    return 0;
}