面试题27: 二叉树的镜像

最新推荐文章于 2021-01-03 18:06:49 发布

htfenght

最新推荐文章于 2021-01-03 18:06:49 发布

阅读量320

点赞数

分类专栏：剑指offer面试题

本文链接：https://blog.csdn.net/love__live1/article/details/82941055

版权

剑指offer面试题专栏收录该内容

35 篇文章 1 订阅

订阅专栏

Github

/*******************************************************************
*《剑指Offer——名企面试官精讲典型编程题》C++代码
*
* htfeng
* 2018.10.04
*
* 面试题27: 二叉树的镜像
* 题目：输入一颗二叉树，输出它的镜像。
*
*******************************************************************/
struct BinaryTreeNode {
	int m_nValue;
	BinaryTreeNode* m_pLeft;
	BinaryTreeNode* m_pRight;
};

class Solution {
public:
	void MirrorOfBinaryTree(BinaryTreeNode* pNode) {
		if (pNode == nullptr)
			return;

		if (pNode->m_pLeft == nullptr && pNode->m_pRight == nullptr)
			return;

		BinaryTreeNode* pTemp = pNode->m_pLeft;
		pNode->m_pLeft = pNode->m_pRight;
		pNode->m_pRight = pTemp;

		if (pNode->m_pLeft)
			MirrorOfBinaryTree(pNode->m_pLeft);
		if (pNode->m_pRight)
			MirrorOfBinaryTree(pNode->m_pRight);
	}
};