二叉树左右子树互换

#include <iostream>
using namespace std;

typedef char DataType;

//二叉树数据结构 
struct node
{
    DataType info ; //存放结点数据 
    struct node *lchild , *rchild ; //指向左右孩子的指针 
};

typedef struct node *BiTree ;

/*创建二叉树
  函数名：createBiTree
  参数：无
  返回值：二叉树根结点指针
  */
BiTree createBiTree(void)
{
    char ch ;
    BiTree  root ;
    cin>>ch ;
    if(ch == '#') root = NULL;
    else{
        root = new struct node ;
        root->info = ch ;
        root->lchild = createBiTree() ;
        root->rchild = createBiTree();
    }
    return root ;
}

void changeLR(BiTree root)
{
    //请在此处填写代码， 完成二叉树左右子树互换 
    /********** Begin **********/
    if(root==NULL)  return;
    BiTree temp;
    temp=root->lchild;
    root->lchild=root->rchild;
    root->rchild=temp;
    if(root->lchild!=NULL) changeLR(root->lchild);  //如果交换后的这个结点左子树不为空，则继续向下寻找可以交换的结点
    if(root->rchild!=NULL)  changeLR(root->rchild);  //如果交换后的这个结点右子树不为空，则继续向下寻找可以交换的结点
    
    
    /********** End **********/
}

void visit(BiTree T) //输出结点T的数据
{
    cout<<T->info ;
}

void inOrder(BiTree root)
{
    if(root == NULL) return ;
    inOrder(root->lchild);
    visit(root);
    inOrder(root->rchild);
}

int main(void)
{
    BiTree root = createBiTree();
    changeLR(root);
    inOrder(root);
}