Consulta recursiva en PostgreSQL. SELECCIONE *

No necesita especificar las columnas en el WITH parte. Si omite eso, los nombres de las columnas serán determinados por la primera consulta en UNION :

WITH RECURSIVE recursetree AS (
    SELECT * FROM tree WHERE parent_id = 0
  UNION
    SELECT t.*
    FROM tree t
    JOIN recursetree rt ON rt.id = t.parent_id
)
SELECT * 
FROM recursetree;