3088，后序遍历

解题思路:

注意事项:

参考代码:

#include <stdio.h>

#include <string.h>

void build_postorder(char *pre, char *in, int length, char *post, int *index) {

    if (length <= 0) return;

    char root = pre[0];

    int root_pos = strchr(in, root) - in;

    // 处理左子树

    build_postorder(pre + 1, in, root_pos, post, index);

    // 处理右子树

    build_postorder(pre + root_pos + 1, in + root_pos + 1, length - root_pos - 1, post, index);

    // 存储根节点

    post[(*index)++] = root;

}

int main() {

    char pre[100], in[100], post[100];

    scanf("%s", pre);

    scanf("%s", in);

    int length = strlen(pre);

    int index = 0;

    build_postorder(pre, in, length, post, &index);

    post[index] = '\0';

    printf("%s\n", post);

    return 0;

}