数据结构(C语言版) 树和二叉树 算法设计Demo3

Posted 2022-02-10 Aiden (winner)

交换二叉树每个结点的左孩子和右孩子。

[题目分析]

如果某结点左右子树为空，返回，否则交换该结点左右孩子，然后递归交换左右子树。

[算法描述]

void ChangeLR(BiTree &T)
	BiTree temp;
	if(T->lchild==NULL&&T->rchild==NULL)
		return;
	else
		temp = T->lchild;
		T->lchild = T->rchild;
		T->rchild = temp;
	//交换左右孩子
	ChangeLR(T->lchild);  //递归交换左子树
	ChangeLR(T->rchild);  //递归交换右子树