27.md

二叉树的镜像

题目

操作给定的二叉树，将其变换为源二叉树的镜像 要求： 空间复杂度 O(n)。本题也有原地操作，即空间复杂度 O(1) 的解法，时间复杂度 O(n)

示例

输入：{8,6,10,5,7,9,11}

返回值：{8,10,6,11,9,7,5}

思路

• 递归置换

实现

func Mirror(pRoot *TreeNode) *TreeNode {
	if pRoot == nil {
		return nil
	}
	temp := pRoot.Left
	pRoot.Left = pRoot.Right
	pRoot.Right = temp
	Mirror(pRoot.Left)
	Mirror(pRoot.Right)
	return pRoot
}