二叉树的镜像

最新推荐文章于 2021-03-27 20:27:10 发布

Sunny君

最新推荐文章于 2021-03-27 20:27:10 发布

阅读量134

点赞数

分类专栏：算法二叉树剑指offer

本文链接：https://blog.csdn.net/luoshasha1216/article/details/78982409

版权

算法同时被 3 个专栏收录

48 篇文章 0 订阅

订阅专栏

二叉树

8 篇文章 0 订阅

订阅专栏

剑指offer

5 篇文章 0 订阅

订阅专栏

题目：完成一个函数，输入一个二叉树，该函数输出它的镜像

分析：交换根结点的左右子树，交换10的左右子树，交换6的左右子树。

测试用例：

功能测试（普通的二叉树，二叉树的所有结点都没有左子树或者右子树，只有一个结点的二叉树）

特殊输入测试（二叉树的根结点为NULL指针）

代码如下：

struct BinaryTreeNode
{
	int m_nValue;
	BinaryTreeNode* m_pLeft;
	BinaryTreeNode* m_pRight;
}

void MirrorRecursively(BinaryTreeNode* pNode)
{
	if(pNode==NULL)
		return;
	
	if(pNode->m_pLeft==NULL && pNode->m_pRight==NULL)
		return ;
	BinaryTreeNode* temp=pNode->m_pLeft;
	pNode->m_pLeft=pNode->m_pRight;
	pNode->m_pRight=temp;
	
	if(pNode->m_pLeft)
		MirrorRecursively(pNode->m_pLeft);
	if(pNode->m_pRight)
		MirrorRecursively(pNode->m_pRight);	

}