此代码可以正常运行,下附有运行区
如果某结点左右子树为空,返回,否则交换该结点左右孩子,然后递归交换左右子树。
#include<stdio.h>
#include<stdlib.h>
typedef struct BiTNode
{
int data;
struct BiTNode *lchild;
struct BiTNode *rchild;
}BiTNode,*BiTree;
//先序创建二叉树
BiTree CreateBiTree()
{
char ch;
BiTree T;
scanf("%c", &ch);