二叉树的镜像@剑指offer

题目描述
操作给定的二叉树，将其变换为源二叉树的镜像。

思路分析
二叉树的镜像即将二叉树每个节点的左右子节点互换，因此可以利用递归的思想实现。

代码实现

def Mirror(root):
    if root != None:
        #tmp = root.left
        #root.left = root.right
        #root.right = tmp
        #上面三行代码实现了左右节点的互换，也可以直接用下面一行表示
        root.left, root.right = root.right, root.left
        Mirror(root.left)
        Mirror(root.right)

python中，

a, b = b, a

可以简单的实现a,b值的互换，而不一定需要引入中间变量tmp,这是因为在python中，变量并不直接存储值，而是保存变量的地址，交换两个变量时，只是交换了引用的地址。

关于python变量的存储等内容见另一篇：

**本笔记仅供个人学习整理，不做任何商业用途，如有侵权立刻删除。