习题－39.c

来自「数据结构经典算法」· C语言 代码 · 共 11 行

//本程序只给出了算法思想
//读者可以自己完善本程序
void Bitree_Revolute(Bitree T)//交换所有结点的左右子树
{
	T->lchild<->T->rchild; //交换左右子树
	if(T->lchild) 
		Bitree_Revolute(T->lchild);
	if(T->rchild) 
		Bitree_Revolute(T->rchild); //左右子树再分别交换各自的左右子树
}//Bitree_Revolute