交换二叉树中每个结点的左孩子和右孩子C++语言

Question

交换二叉树中每个结点的左孩子和右孩子
以二叉链表作为二叉树的存储结构，交换二叉树中每个结点的左孩子和右孩子。
输入格式:

输入二叉树的先序序列。
提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。
输出格式:

输出有两行：
第一行是原二叉树的中序遍历序列；
第二行是交换后的二叉树的中序遍历序列。
输入样例:

ABC##DE#G##F###
输出样例:

CBEGDFA
AFDGEBC

Answer 1

void Exchange(BiTree &bt)/* Exchange the left and right leaves of // bitree whose root node is bt */{BiTree temp;if(bt){temp = bt -> lchild;bt -> lchild = bt -> rchild;bt -> rchild = temp;Exchange(bt -> lchild);Exchange(bt -> rchild);}}