概述
采用递归的思想，先思考对单个结点要进行的操作：
现有本层结点T，函数的目的在于将T->lchild连到原本的右子上，把T->rchild连接到原本的左子上，
因此语句结构应为：
T->lchild=fun();
T->rchild=fun();
进一步写为：
T->lchild=swap(T->rchild);
T->rchild=swap(T->lchild);
swap()返回的应是输入本身（换好下面的本身）：swap()输入一个结点，以此结点形成新树，对新树换左右子树，换完返回数根，也即输入本身
BiTree swap(BiTree T){
BiTree Temp;//Temp作为临时存储，存放即将被覆盖的lchild
if(T){
Temp=T->lchild;
T->lchild=swap(T->rchild);
T->rchild=swap(Temp);
return T;
}
else return NULL;
}//自己写的，第一次写出答案来………………
void swap(BiTree b){
if(b){
swap(b->lchild);
swap(b->rchild);
temp=b->lchild;
b->lchild=b->rchild;
b->rchild=temp;
}
}//课本上
最后
以上就是追寻彩虹为你收集整理的数据结构——交换二叉树中所有结点的左右子树（所有结点换位置）的全部内容，希望文章能够帮你解决数据结构——交换二叉树中所有结点的左右子树（所有结点换位置）所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复