Leetcode 226 Invert Binary Tree python

题目：

Invert a binary tree. 翻转二叉树。

 

递归，每次对节点的左右节点调用invertTree函数，直到叶节点。

python中也没有swap函数，当然你可以写一个，不过python中可以通过：a, b = b, a交换两个变量的值

 

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