1. 程式人生 > >Invert Binary Tree

Invert Binary Tree

ges 思路 self. logs log self object 簡單 obj

    這是一道簡單題

  題目:

    技術分享

  思路:

    本來最開始我想用BFS但是感覺那樣有點復雜,後來就用了遞歸的方法,把他們轉換為每個節點的左右節點都交換

  代碼:

    

class Solution(object):
    def invertTree(self, root):
        """
        :type root: TreeNode
        :rtype: TreeNode
        """
        if not root: return None
               
        root.left = self.invertTree(root.left)
        root.right 
= self.invertTree(root.right) root.left, root.right = root.right, root.left return root

Invert Binary Tree