【剑指Offer】二叉树的镜像 解题报告（Python）

【剑指Offer】二叉树的镜像 解题报告（Python）

标签（空格分隔）： LeetCode

---

题目地址：https://www.nowcoder.com/ta/coding-interviews

题目描述：

题目描述

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

输入描述:

二叉树的镜像定义：

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

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

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)

Date

2018 年 3 月 19 日