求二叉树的镜像

最新推荐文章于 2021-01-07 12:49:10 发布

转载最新推荐文章于 2021-01-07 12:49:10 发布 · 411 阅读

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

31 篇文章

订阅专栏

本文介绍了一种通过递归方式实现二叉树镜像的方法。首先判断二叉树是否为空，若为空则直接返回空；若不为空，则分别求取左子树和右子树的镜像，并进行左右子树的交换。

递归解法：

（1）如果二叉树为空，返回空

（2）如果二叉树不为空，求左子树和右子树的镜像，然后交换左子树和右子树

BinaryTreeNode *Mirror(BinaryTreeNode *pRoot)
{
	if (pRoot == NULL)
		return NULL;
	BinaryTreeNode *pLeft = Mirror(pRoot->lchild); // 求左子树的镜像
	BinaryTreeNode *pRight = Mirror(pRoot->rchild); // 求右子树的镜像

	pRoot->lchild = pRight;
	pRoot->rchild = pLeft;
	return pRoot;
}