題目描述：
操作給定的二叉樹推穷，將其變換為源二叉樹的鏡像。
解題思路:
遞歸
# -*- coding:utf-8 -*-
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
# 返回鏡像樹的根節(jié)點(diǎn)
def Mirror(self, root):
# write code here
# 采用遞歸的思路履因，分別將左右子樹互換障簿，然后一直遞歸下去
if not root:
return None
#首先記錄左右子樹
p = root.left
q = root.right
#然后互換左右子樹
root.left = q
root.right=p
#然后對(duì)子樹進(jìn)行遞歸調(diào)用
self.Mirror(root.right)
self.Mirror(root.left)
return root
