设计一个镜面影射算法，将一个二叉树的每个节点的左，右子结点交换位置

#define OK 1
#define ERROR 0
#include<stdio.h>
#include<stdlib.h>
typedef char TElemType;
typedef int Status;
typedef struct BiTNode
{
    TElemType data;
    struct BiTNode *lchild,*rchild; //左右孩子指针 
}BiTNode,*BiTree;

void CreateBiTree(BiTree * T)   //二叉树的建立
{
    TElemType ch;
    scanf("%c",&ch);
    if(ch=='#')
    {
        *T=NULL;
    }
    else
    {
        *T=(BiTree)malloc(sizeof(BiTNode));
    }
    if(!*T)
    {
        return ;
    }
    else
    {
        (*T)->data=ch;
        CreateBiTree(&(*T)->lchild); //构造左子树 CreateBiTree(&(*T)->rchild); //构造右子树 } } void PreQrderTraverse(BiTree * T) //前序遍历 { if(*T==NULL) { return ; } printf("%c ",(*T)->data); PreQrderTraverse(&(*T)->lchild); //先序先遍历左子树 PreQrderTraverse(&(*T)->rchild); //然后在遍历右子树 } void swap(BiTree * T1,BiTree * T2) { BiTree temp; temp=(*T1); (*T1)=(*T2); (*T2)=temp; } //设计一个镜面影射算法，将一个二叉树的每个节点的左，右子结点交换位置 void BiTree_change_left_right(BiTree * T) { if (*T) { BiTree_change_left_right(&(*T)->lchild); BiTree_change_left_right(&(*T)->rchild); swap(&(*T)->lchild,&(*T)->rchild); } } int main() { BiTree T; printf("创建二叉树：\n"); CreateBiTree(&T); printf("前序遍历的结果为: "); PreQrderTraverse(&T); printf("\n镜面影射后：\n"); BiTree_change_left_right(&T); printf("前序遍历的结果为:"); PreQrderTraverse(&T); }