《剑指Offer——二叉树的镜像》代码

• 前言
• 一、示例
• 二、代码解析
• • 1.新建.cpp文件
  • • 代码如下（示例）：

//==================================================================
// 《剑指Offer——二叉树的镜像》代码
// 题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。
//==================================================================

*************************************************************************/

//==================================================================
// 《剑指Offer——二叉树的镜像》代码
// 题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。
//==================================================================


#include
using namespace std;


struct TreeNode
{
	int val;
	TreeNode* left;
	TreeNode* right;
};

void MirrorReccursively(TreeNode* root)
{
	if (root == nullptr)
	{
		return;
	}
	if (root->left == nullptr && root->right == nullptr)
	{
		return;
	}

	TreeNode* tempNode = root->left;
	root->left = root->right;
	root->right = tempNode;

	if (root->left)
	{
		MirrorReccursively(root->left);
	}
	if (root->right)
	{
		MirrorReccursively(root->right);
	}
}


TreeNode* mirrorTree(TreeNode* root)
{
	MirrorReccursively(root);
	return root;
}