用c语言编写代码解决题目：题目描述： 现在只知道二叉树的层次遍历序列和中序遍历序列。你能写出先序遍历序列和后序遍历序列吗？ 二叉树的节点用从A开始的大写字母表示节点数最大不超过26。输入： 输入数据包含N个测试样例。 每个测试样例包含一行分别为层次遍历序列和中序遍历序列以空格隔开。输出： 对于每组测试样例输出数据包含一行分别为先序遍历序列和后序遍历序列以空格隔开。样例输入：测试样例

分析：

• 对于一颗二叉树，如果已知中序遍历序列和先序遍历序列或者中序遍历序列和后序遍历序列，就可以唯一确定这颗二叉树；
• 而已知中序遍历序列和层次遍历序列，事实上就可以唯一确定这颗二叉树。

所以我们可以通过中序遍历序列和层次遍历序列构造出这颗二叉树，再分别求出先序遍历和后序遍历序列。

具体实现：

• 首先，我们需要用一个数组存储中序遍历序列，用一个字符串存储层次遍历序列；
• 然后，我们可以通过层次遍历序列找到根节点，再根据中序遍历序列的性质，确定左右子树的中序遍历序列；
• 接着，根据左右子树的中序遍历序列和层次遍历序列，递归构造左右子树；
• 最后，根据递归得到的左右子树的先序遍历序列和后序遍历序列，可以得到整颗二叉树的先序遍历序列和后序遍历序列。

代码实现如下：