追寻彩虹

文章
6
资源
1
加入时间
2年10月24天

数据结构——交换二叉树中所有结点的左右子树(所有结点换位置)

采用递归的思想,先思考对单个结点要进行的操作:现有本层结点T,函数的目的在于将T->lchild连到原本的右子上,把T->rchild连接到原本的左子上,因此语句结构应为:T->lchild=fun();T->rchild=fun();进一步写为:T->lchild=swap(T->rchild);T->rchild=swap(T-&a