Leetcode 226 Invert Binary Tree python

题目：

Invert a binary tree. 翻转二叉树。

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

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

1 class Solution(object):
2     def invertTree(self, root):
3         if root == None: return root
4         root.left, root.right = self.invertTree(root.right), self.invertTree(root.left)
5         return root