C语言实现把二叉树中所有结点的左、右子树进行交换的函数

 完整代码：

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;

typedef char ElemType;
typedef struct BiNode {
	ElemType data;
	BiNode* lchild;
	BiNode* rchild;
}BiNode, * BiTree;

//构建二叉树
BiNode* Create(BiNode* bt) {
	static int i = 0;
	char ch;
	//string str = "AB#D##C##";
	//string str = "124##56##7##3##";
	//string str = "ABD#G##E##CF###";
	string str = "ABD#GH##I##E##CF###";
	ch = str[i++];
	if (ch == '#')bt = NULL;//建立一棵空树 
	else {
		bt = (BiTree)malloc(sizeof(BiNode)); bt->data = ch;//生成一个结点，数据域为ch
		bt->lchild = Create(bt->lchild);//递归建立左子树
		bt->rchild = Create(bt->rchild);//递归建立右子树
	}
	return bt;
}

//采用递归算法实现交换二叉树的左右子树，首先交换b结点的左孩子的左右子树，
//然后交换b结点的右孩子的左右子树，最后交换b结点的左右孩子，当
//结点为空时递归结束（后序遍历的思想）。算法实现如下：
void swap(BiTree b) {
	//本算法递归地交换二叉树的左右子树
	BiTree temp;
	if (b) {
		swap(b->lchild);//递归地交换左子树
		swap(b->rchild);//递归地交换右子树
		temp = b->lchild;//交换左右孩子结点
		b->lchild = b->rchild;
		b->rchild = temp;
	}
}

void visit(char c) {
	printf("%c",c);
}

void InOrder(BiTree T) {
	if (T) {
		InOrder(T->lchild);
		visit(T->data);
		InOrder(T->rchild);
	}
}

int main() {
	BiTree T = (BiTree)malloc(sizeof(BiNode));
	T = Create(T);
	printf("交换前的中序遍历\n");
	InOrder(T);
	swap(T);
	printf("\n交换后的中序遍历\n");
	InOrder(T);
	printf("\n");
}

实验结果：

用中序遍历验证二叉树所有结点的左右子树交换是否成功！