这是一道简单题
本来最开始我想用BFS但是感觉那样有点复杂，后来就用了递归的方法，把他们转换为每个节点的左右节点都交换
class Solution(object): def invertTree(self, root): """ :type root: TreeNode :rtype: TreeNode """ if not root: return None root.left = self.invertTree(root.left) root.right = self.invertTree(root.right) root.left, root.right = root.right, root.left return root
原文：http://www.cnblogs.com/liuxinzhi/p/7491682.html