解题思路

使用递归来做，先对左右子树分别进行交换，然后交换左右子树

public TreeNode invertTree(TreeNode root) {
        //递归的终止条件
        if(root==null)
            return null;
        //反转左子树
        invertTree(root.left);
        //反转右子树
        invertTree(root.right);
        //交换左右子树
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp; 
        //返回根节点
        return root;
    }