交换二叉树中每个结点的左孩子和右孩子（数据结构）

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

输入格式:

输入二叉树的先序序列。

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

输出格式:

输出有两行：

第一行是原二叉树的中序遍历序列；

第二行是交换后的二叉树的中序遍历序列。

输入样例:

ABC##DE#G##F###

输出样例:

CBEGDFA

AFDGEBC

#include<bits/stdc++.h>
using namespace std;
typedef struct Node{
    char data;
    struct Node *l,*r;
}Node,*tree;
void creat(tree *T){
    char ch;
    cin>>ch;
    if(ch=='#') *T=NULL;
    else{
        *T=new Node;
        (*T)->data=ch;
        creat(&(*T)->l);
        creat(&(*T)->r);
    }
}
void show(tree T){
    if(T){
        show(T->l);
        cout<<T->data;
        show(T->r);
    }
}
void change(tree T){
    tree t=NULL;
    if(T){
        t=T->l;
        T->l=T->r;
        T->r=t;
        change(T->l);
        change(T->r);
    }
}
int main(){
    tree T;
    creat(&T);
    show(T);
    cout<<endl;
    change(T);
    show(T);
    return 0;
}

注意：1.typedef struct Node{

                   char data;

                  struct Node *l,*r;

            }Node,*tree;

         2.除了creat函数，其他函数都不用加*

        3.void show(tree T){ 

       4.主函数中：tree T;