C語言實現把二叉樹中所有結點的左、右子樹進行交換的函數-創新互聯

創新互聯公司擁有一支富有激情的企業網站制作團隊，在互聯網網站建設行業深耕10余年，專業且經驗豐富。10余年網站優化營銷經驗，我們已為成百上千家中小企業提供了成都網站設計、成都做網站、外貿網站建設解決方案，按需求定制網站，設計滿意，售后服務無憂。所有客戶皆提供一年免費網站維護!

完整代碼：

#include#include#includeusing 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");
}

實驗結果：

用中序遍歷驗證二叉樹所有結點的左右子樹交換是否成功！