二叉树的镜像

看到这个题目，你第一感觉就是完了，不懂啊，没关系，我们看看什么叫二叉树的镜像，一张图说明：

二叉树图还是借用上一篇博客的图：

话说二叉树的镜像，用两个图足以说明，我们说图一是图二的一个镜像，也可以说图二的二叉树是图一二叉树的一个镜像

看见图中的镜子了没，想想镜子起的作用，镜像就是这么来的

两颗二叉树特点分析：

1.都是二叉树（哈哈）

2.二叉树中数据完全相同。

3.除了根节点位置相同，其余所有节点的左右孩子指针相反，包括根节点，即就是交换了左右孩子的指针；

唯一可以区分的就是第三条，也因为第三条，写出如下代码，很好理解：

	//此二叉树的镜像
	void ToMirror(BinaryTreeNode<T>* root)
	{
		if (root == nullptr)
		{
			return nullptr;
		}

		//交换左右孩子指针
		swap(root->_left,root->_right);

		//递归左右子树同样的操作
		ToMirror(root->_left);
		ToMirror(root->_right);
	}

赐教！

转载于:https://www.cnblogs.com/melons/p/5791849.html