这道难倒了Max Howell的二叉树翻转没想到这么快就加入了Leetcode豪华套餐。
题目链接如下：
Invert Binary Tree
以下是我的解法：

class Solution:
    # @param {TreeNode} root
    # @return {TreeNode}
    def invertTree(self, root):
        if root is None:
            return None
        else:
            root.left, root.right = root.right, root.left
            self.invertTree(root.left)
            self.invertTree(root.right)
            return root

Run Time：48ms。

由于是新题所以网站上还没有执行效率的比较。等有了以后我再做优化吧。