数据结构——交换左右子树

最新推荐文章于 2025-10-06 17:52:13 发布

原创

最新推荐文章于 2025-10-06 17:52:13 发布 · 1.6k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #二叉树

本文介绍了如何使用递归和层次遍历来交换二叉树中每个节点的左右子树。通过类似先序遍历的方法，首先交换当前节点的左右子树，然后分别对左子树和右子树进行递归操作，实现全树的左右子树交换。

递归——层次遍历—交换左右子树算法

思路：
与先序递归遍历类似
1如果有子树，交换这个节点的左右子树（和交换两个变量的值一样）
2再递归这个节点的左子树，右子树；

#include<stdio.h>
#include<bits/stdc++.h> 
typedef char TElemType;
typedef int status; 
typedef struct BiNode
{
   
   
	TElemType data;
	struct BiNode *lchild;
	struct BiNode *rchild;
}BiNode,*BiTree;
void CreateBiTree(BiTree &T)//¶þ²æÊ÷µÄÏÈÐò´´½¨ 
{
   
   
	TElemType ch;
	scanf("%c",&ch);
	if(ch=='#')
		T=NULL;
	else 
	{
   
   
		T=(BiNode*)malloc(sizeof