【面试题】剑指offer19--二叉树的镜像

二叉树的镜像就是要将左子树调整到右子树的地方

将右子树的位置调整到左子树的位置

首先先序遍历这个数的每个节点，如果遍历到节点有子节点

就交换它的两个子结点，当交换完所有非结点之后，就得到了树的镜像

代码的实现：

#include<iostream>
using namespace std;

struct BinaryTreeNode
{
	int _value;
	BinaryTreeNode* _left;
	BinaryTreeNode* _right;
};

void MirrorRecurisively(BinaryTreeNode* Node)
{
	if (Node == NULL || (Node->_left == NULL) && Node->_right)
	{
		return;
	}
	BinaryTreeNode *tmp = Node->_left;
	Node->_left = Node->_right;
	Node->_right = tmp;
	if (Node->_left)
	{
		MirrorRecurisively(Node->_left);
	}
	if (Node->_right)
	{
		MirrorRecurisively(Node->_right);
	}
}