剑指offer-18.二叉树的镜像-Python

18.二叉树的镜像

题目描述

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

输入描述:

二叉树的镜像定义：

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

记录

交换左右的节点。

一下几种大致思想都差不多，只是写法不懂。写下仅作记录。

class Solution:
    # 返回镜像树的根节点
    def Mirror(self, root):
        # write code here
        if not root:
            return None
        tmp = root.left	#临时节点
        root.left = root.right
        root.right= tmp
        self.Mirror(root.left)
        self.Mirror(root.right)
        return root

class Solution:
    # 返回镜像树的根节点
    def Mirror(self, root):
        # write code here
        if not root:
            return None
        root.left,root.right = self.Mirror(root.right),self.Mirror(root.left)
        return root

class Solution:
    # 返回镜像树的根节点
    def Mirror(self, root):
        # write code here
        if not root:
            return None
        root.left,root.right = root.right,root.left
        self.Mirror(root.left)
        self.Mirror(root.right)
        return root