算法练习——翻转二叉树 leetcode 226 python

题目描述：

给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

 递归求解：

class Solution:
    def invertTree(self, root):
        if not root:
            return None
        self.invertTree(root.left)
        self.invertTree(root.right)

        # def swap(left, right):
        #     return right, left
        # 
        # root.left, root.right = swap(root.left, root.right)
        
        temp = root.left
        root.left = root.right
        root.right = temp

        return root