二叉树左右子树转置C语言实现

void changeLR(BiTree root)
{
	//请在此处填写代码， 完成二叉树左右子树互换 
    /********** Begin **********/
    if(root->lchild==NULL&&root->rchild==NULL){
        return;
    }else{
        BiTree temp=root->lchild;
        root->lchild=root->rchild;
        root->rchild=temp;
    }
    if(root->lchild){
        changeLR(root->lchild);
    }
    if(root->rchild){
        changeLR(root->rchild);
    }
    /********** End **********/
}