1. 程式人生 > >劍指Offer18:二叉樹的映象

劍指Offer18:二叉樹的映象

思路:

將根節點左右元素交換,然後對其左元素呼叫函式Mirror,最後對其右元素呼叫函式Mirror。

# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    # 返回映象樹的根節點
    def Mirror(self, root):
        # write code here
        if root!=None:
            root.left,root.right = root.right,root.left
            self.Mirror(root.left)
            self.Mirror(root.right)

雖然遞迴的思路一直還沒搞懂,但大佬的思想還是要一直學習的。