題目描述

操作給定的二叉樹，將其變換為源二叉樹的映象。
輸入描述:
二叉樹的映象定義：源二叉樹
8
/ \
6 10
/ \ / \
5 7 9 11
映象二叉樹
8
/ \
10 6
/ \ / \
11 9 7 5

題目連結

# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
 

#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    # 返回映象樹的根節點
    def swap(self , root):
        temp=root.left
        root.left=root.right
        root.right=temp

    def Mirror(self, root):
        # write code here
        if root==None:
            return
 
 root
        else:
            self.swap(root)
            self.Mirror(root.left)
            self.Mirror(root.right)
            return root

在交換root的左右兒子的時候，直接交換始終報錯
換成呼叫函式就過了
還沒想明白原因。。。