这道难倒了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。
由于是新题所以网站上还没有执行效率的比较。等有了以后我再做优化吧。
