【剑指offer】18.二叉树的镜像[by Python]

题目描述：

题目描述

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

输入描述:

二叉树的镜像定义：

源二叉树 
            8
           /  \
          6   10
         / \  / \
        5  7 9 11

镜像二叉树
            8
           /  \
          10   6
         / \  / \
        11 9 7   5

 
 

 
 
1
2
3
4
5
6
7
8
9
10
11
12
13

Ways

反转二叉树的左右节点，其实直接反转就好了。注意哈，从根节点反转的时候，调整左右子节点，也会把左右子节点带着的子树进行了调整。因此，整棵二叉树会进行了左右的反转。

# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    # 返回镜像树的根节点
    def Mirror(self, root):
        if not root:
            return None
        root.left, root.right = root.right, root.left
        if root.left:
            self.Mirror(root.left)
        if root.right:
            self.Mirror(root.right)
 
 

 
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16