【问题描述】 如果给出了遍历二叉树的前序序列和中序序列，则可以构造出唯一的一棵二叉树。试编写实现上述功能的程序。 【基本要求】已知一棵二叉树的前序和中序序列，试设计完成下列任务的一个算法：（1）构造一棵二叉树；（2） 证明构造正确（即分别以前序和中序遍历该树，将得到的结果与给出的序列进行比较）。（3）对该二叉树进行后序遍历，输出后序遍历序列。（4）用凹入法输出该二叉树。【测试数据示例】 前序序列为ABDEGCFHIJ，中序序列为DBGEAHFIJC1. 设计【设计思想】(1)一棵二叉树，我们知道了其前序遍历和中序遍历，则可以唯一确定。(2) 用数学归纳法证明由这两个序列能够唯一地确定一棵二叉树B t.假设一棵二叉树中结点的个数为n, 即该棵二叉树的前序遍历序列为q1, q2, q3, , qn , 中序遍历序列为z 1, z 2, z 3, , z n , 用数学归纳法证明由这两个序列能够唯一地确定一棵二叉树B t.1、当n= 1 时, 即前序遍历序列和中序遍历序列均只有一个元素, 且相
