二叉树的镜像

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

二叉树节点的定义如下：

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

我们刚看到这个题目时，肯定感觉一头雾水。不知道镜像是什么意思，我们可以画一个图来观察一下：

我们观察图就可以猜到镜像就类似于镜子中的像。

我们从图中可以观察到：

1.二叉树的数据并没有改变。

2.除根节点相同外，其他的左孩子右孩子交换了位置。

我们可以从观察到的第二点写出代码：

void MirrorImage(Node* node)
{
	if ((node == NULL) || (node->_left==NULL && node->_right==NULL))
		return;
	Node* tmp = node->_left;
	node->_left = node->_right;
	node->_right = tmp;

	if (node->_left)
		MirrorImage(node->_left);
	if (node->_right)
		MirrorImage(node->_right);
}