设树B是一棵采用链式结构存储的二叉树,编写一个把树 B中所有结点的左、右子树进行交换的函数 中国科学院大学2015年数据结构(c语言代码实现)
本题代码如下voidswap(tree*t){if(*t)//如果当前节点非空{treenode*temp=(*t)->lchild;//临时存储左子节点(*t)->lchild=(*t)->rchild;//将右子节点赋值给左子节点(*t)->rchild=temp;//将临时存储的左子节点赋值给右子节点swap(&(*t)->lchild);//递归交换左子树的左右子节点swap(&(*t)-