技術標籤：力扣python刷題演算法

題目

翻轉一棵二叉樹。

來源：力扣（LeetCode）

Python解法

遞迴解法

自己寫出來遞迴函式的一天~

這道題的遞迴解法很容易想出來，我們先遍歷樹的左節點，再遍歷右節點，這樣函式會不斷地遞迴，直到葉子節點，然後我們自底向上（由葉子節點到根節點）逐漸交換節點的左右節點即可解出該題目。

程式碼如下：

def invertTree(self, root: TreeNode) -> TreeNode:
    if not root:
        return
    self.invertTree(root.left)
    self.
 
invertTree(root.right)
    root.left, root.right = root.right, root.left
    return root