# -*- coding:utf-8 -*-
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
# 返回镜像树的根节点
def Mirror(self, root):
# write code here
if root==None:
return
self.Mirror(root.left)
self.Mirror(root.right)
tmp=root.left
root.left=root.right
root.right=tmp
二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5
镜像二叉树就是左右子节点是颠倒的,注意是整个子树都去颠倒,而不是节点位置对换。递归做起来比较简单,将左右子节点对换之后,在递归到左右子节点中去。