课后作业

 根据二叉树的先序序列和中序序列构建一颗二叉树，并输出该二叉树的后序序列。【问题描述】根据二叉树的先序序列和中序序列构建一颗二叉树，并输出该二叉树的后序序列。【输入形式】二叉树的先序序列           二叉树的中序序列【输出形式】二叉树的后序序列【样例输入】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 TreeNode*...

 题目：根据二叉树的先序序列和中序序列构建一颗二叉树，并输出该二叉树的后序序列。【问题描述】根据二叉树的先序序列和中序序列构建一颗二叉树，并输出该二叉树的后序序列。【输入形式】二叉树的先序序列           二叉树的中序序列【输出形式】二叉树的后序序列【样例输入】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...