数据结构与算法--实现二叉树左右子树互换

#include
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 **********/

BiTree temp;
temp=root->lchild;
root->lchild=root->rchild;
root->rchild=temp;
if(root->lchild!=NULL)changeLR(root->