已知二叉树采用顺序存储，结点数据为非负整数，空树为-1，编写函数Exchange,交换树中所有结点的左右子树。（C语言函数题）

南风~古草

已于 2022-01-22 14:19:21 修改

阅读量431

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构作业函数题文章标签： c语言数据结构

于 2022-01-04 14:30:00 首次发布

本文链接：https://blog.youkuaiyun.com/zhan_qian/article/details/122296459

数据结构作业函数题专栏收录该内容

4 篇文章

订阅专栏

这段代码实现了一种特殊的二叉树遍历，从根节点开始，逐层交换左右子节点的位置，直到所有层的元素都交换完毕。算法首先检查根节点是否为-1，表示树为空。然后通过指数计算每层的第一个和最后一个节点，进行交换操作。只有当层内仍有元素时，才会继续下一层的遍历。这个过程适用于特定的二叉树结构操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void Exchange(int a[]){
	if(a[0]==-1){/*如果根为-1说明树空，直接结束*/
		return;
	}
	int i,j,k=2,flag;
	do{
		i=pow(2,k-1)-1;/*定位每层第一个*/
		j=pow(2,k)-2;/*定位每层最后一个*/
		flag=0;/*用flag记录当前层有没有元素*/
		while(i<j){
			if(a[i]!=-1||a[j]!=-1){/*遇到实体元素就进行交换*/
				int temp=a[i];
				a[i]=a[j];
				a[j]=temp;
				flag=1;
			}
			i++;
			j--;
		}
		k++;	
	}while(flag!=0);/*flag等于零时表示该层已经没有元素，循环结束*/
}