给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

思路：使用递归

//使用前序遍历翻转树
    public static TreeNode invertTree(TreeNode root){
        if(root==null) return root;

        swap(root);
        invertTree(root.left);
        invertTree(root.right);
        return root;
    }


    //交换节点的左右子树
    public static TreeNode swap(TreeNode node){
        TreeNode temp=node.left;
        node.left=node.right;
        node.right=temp;
        return node;
    }