【数据结构】(二叉树)递归交换二叉树的左右子树

2019年7月31日 24点热度 0条评论 来源: Curiosity~

**算法思想:**递归交换二叉树左右子树可以采取先序,中序,后序,遍历的思想,划分子问题对其求解

代码:

void Swap(BiTree *&right,BiTree *&left){ 
	BiTree *temp=right;
	right=left;
	left=temp;
}
void SwapSubtrees(BiTree *T){ 
	if(!T)
		return ;
	SwapSubtrees(T->rchild);
	SwapSubtrees(T->lchild);
	Swap(T->rchild,T->lchild);
}
    原文作者:Curiosity~
    原文地址: https://blog.csdn.net/qq_41934478/article/details/97975260
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系管理员进行删除。