交换二叉树左右子树

#include <stdio.h>
#include <stdlib.h>
#define MaxSize 10

typedef char ElemType;

typedef struct node
{
	ElemType data;
	struct node *lchild,*rchild;
}BiTNode,*BiTree;

void CreateBiTree(BiTree *T) 
{
	char c;
	scanf("%c",&c);
	//空格表示虚结点，如果不是虚结点，则建立新结点。
	if(c==' ')  
 	{*T=NULL;} 
    else
    {
    	*T=(BiTree)malloc(sizeof(BiTNode));
    	(*T)->data=c;
    	CreateBiTree(&(*T)->lchild);//创建左子树 
    	CreateBiTree(&(*T)->rchild);//创建右子树 
	}
}

//递归实现交换左右子树 
// 交换左右子树
void ReverseLeftRightChild(BiTNode **T)
{
	BiTNode *p;
    // 如果是叶子节点，则递归结束
    if (*T == NULL)
    {
        return;
    }
 
    p=(*T)->lchild;
	(*T)->lchild=(*T)->rchild;
	(*T)->rchild=p;
    ReverseLeftRightChild(&((*T)->lchild));
    ReverseLeftRightChild(&((*T)->rchild));
}

//后序遍历输出 
void PreOrderTravel(BiTree T)
{
	if(T)
	{
		
		PreOrderTravel(T->lchild);
		PreOrderTravel(T->rchild);
		printf("%c",T->data);//访问二叉树结点
	}
	
}	


int main()
 
{
	BiTree T=NULL;
	printf("请添加结点数据，伪结点用空格表示，输入多个空格结束程序：");
	CreateBiTree(&T);
	printf("未交换之前结果（后序遍历）：\n");
	PreOrderTravel(T);
	ReverseLeftRightChild(&T);
	printf("交换之后结果（后序遍历）：\n");
	PreOrderTravel(T);
	
	return 0; 
}