题目:根据二叉树的先序序列和中序序列构建一颗二叉树,并输出该二叉树的后序序列。【问题描述】根据二叉树的先序序列和中序序列构建一颗二叉树,并输出该二叉树的后序序列。【输入形式】二叉树的先序序列 二叉树的中序序列【输出形式】二叉树的后序序列【样例输入】A B C D B D C A【样例输出】D C B A #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct TreeNode { char val; struct TreeNo...