二、唯一的确定一棵二叉树需求分析该程序的主要功能是根据给定的遍历二叉树的前序序列和中序序列，唯一构造出一棵二叉树，并输出该二叉树的后序序列，同时用凹入法打印该二叉树。设计1. 设计思想 程序中的值采用二叉树的存储结构。（1）设计两个字符数组Pre和In存放前序序列和中序序列；（2）根据定义，前序序列中第一个元素一定是树根，在中序序列中该元素之前的所有元素一定在左子树中，其余元素则在右子树中。所以，首先从数组Pre中取出第一个元素Pre0作根结点，然后在数组In中找到In0，以它为界，在其前面的是左子树中序序列，在其后面的是右子树中序序列；（3）若左子树不为空，沿前序序列向后移动，找到左子树根结点，转（2）；（4）左子树构造完毕后，若右子树不为空，沿前序序列向后移动，找到右子树根结点，转（2）；（5）前序序列中各元素取完则二叉树构造完毕。在二叉树构建的过程中使用了函数递归的方式。2. 概要设计程序中最主要的函数即为二叉树的构建函数BuildBiTree()函数声明方式void BuildBiTree(BiT
