交换二叉树的左子树和右子树

最新推荐文章于 2024-08-04 03:10:49 发布

原创最新推荐文章于 2024-08-04 03:10:49 发布 · 4.9k 阅读

3 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个简单的二叉树遍历算法，该算法通过递归的方式实现了对二叉树左右子树的交换。首先检查当前节点是否为空，若不为空则交换左右子树，然后递归地对新的左右子树进行同样的操作。

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

#include <stdio.h>

typedef struct BiTNode {
	int data;
	struct BiTNode *lchild, *rchlid;
}BiTNode,*BiTree;

bool ChangLR(BiTree T)
{
	if (T->lchild == NULL && T->rchlid == NULL)
	{
		return false;
	}
	else   //交换当前左右子树
	{
		BiTree temp;
		temp = T->lchild;
		T->lchild = T->rchlid;
		T->rchlid = temp;
	}
	ChangLR(T->lchild);
	ChangLR(T->rchlid);
}