Python 二叉樹的鏡像

操作給定的二叉樹,將其變換爲原二叉樹的鏡像。

class TreeNode:
    def __init__(self, x):
        self.val = x
        self.next = None


class Solution:
    def Mirror(self,root):
        if root == None:
            return None

        root.left, root.right = root.right, root.left
        self.Mirror(root.left)
        self.Mirror(root.right)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章