设树B是一棵采用链式结构存储的二叉树，编写一个把树 B中所有结点的左、右子树进行交换的函数 中国科学院大学2015年数据结构(c语言代码实现)

本题代码如下

void swap(tree* t)
{
	if (*t)// 如果当前节点非空  
	{
		treenode* temp = (*t)->lchild;// 临时存储左子节点  
		(*t)->lchild = (*t)->rchild;// 将右子节点赋值给左子节点
		(*t)->rchild = temp;// 将临时存储的左子节点赋值给右子节点 
		swap(&(*t)->lchild);// 递归交换左子树的左右子节点
		swap(&(*t)->rchild);// 递归交换右子树的左右子节点  
 }  
	}
}

完整测试代码

#include
typedef struct treenode
{
	char data;
	struct treenode* lchild, * rchild;
}treenode,*tree;
void buildtree(tree* t)
{
	char ch;
	ch = getchar();
	if (ch == '#')
		*t = NULL;
	else
	{
		*t = (treenode*)malloc(sizeof(treenode));
		(*t)->data = ch;
		(*t)->lchild = NULL;
		(*t)->rchild = NULL;
		buildtree(&(*t)->lchild);
		buildtree(&(*t)->rchild);
	}
}
void swap(tree* t)
{
	if (*t)
	{
		treenode* temp = (*t)->lchild;
		(*t)->lchild = (*t)->rchild;
		(*t)->rchild = temp;
		swap(&(*t)->lchild);
		swap(&(*t)->rchild);
	}
}
void print(tree *t)
{
	if (*t)
	{
		printf("%c ", (*t)->data);
		print(&(*t)->lchild);
		print(&(*t)->rchild);
	}
}
int main()
{
	tree t;
	buildtree(&t);
	printf("原有的前序序列为：");
	print(&t);
	swap(&t);
	printf("\n交换后的前序序列为：");
	print(&t);
	return 0;
}

用ABD##E##CF##G##测试

 /*                      A

                B                C

        D             E  F            G    */

修改之后为

/*                A

        C                B

G        F        E        D  */