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

最新推荐文章于 2024-05-26 15:10:04 发布

anchouman0644

最新推荐文章于 2024-05-26 15:10:04 发布

阅读量1.4k

点赞数

文章标签：数据结构与算法 c/c++ java

原文链接：http://www.cnblogs.com/linkcode/p/8150839.html

版权

本文介绍了一个用于交换二叉树节点左右子树的递归算法。该算法首先检查节点是否为叶子节点，如果不是，则交换当前节点的左右子树，并递归地对新的左右子树进行相同操作。

摘要生成于 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);
}

转载于:https://www.cnblogs.com/linkcode/p/8150839.html