Invert Binary Tree

　　　　这是一道简单题

　　题目：

　　　　

　　思路：

　　　　本来最开始我想用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