7-2 交换二叉树中每个结点的左孩子和右孩子 分数 16 作者 陈晓梅 单位 广东外语外贸大学 以二叉链表作为二叉树的存储结构，交换二叉树中每个结点的左孩子和右孩子。 输入格式: 输入二叉树的先序序列。 提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。 输出格式: 输出有两行： 第一行是原二叉树的中序遍历序列； 第二行是交换后的二叉树的中序遍历序列。 输入样例: ABC##DE#G##F### 输出样例: CBEGDFA AFDGEBC

#’，表示该处是空节点。例如，先序序列为ABC##DE#G##F###的二叉树如下图所示：

输出格式：输出交换左右孩子之后的二叉树的先序序列。

示例：

输入:

ABD###CE##F##

输出:

ACF###EB##D##

解释：

输入的二叉树如下图所示：

经过左右孩子的交换，得到交换后的二叉树如下图所示：

交换后的二叉树的先序序列为ACF###EB##D##。