Рекурсивна заявка в PostgreSQL. ИЗБЕРЕТЕ *

Не е необходимо да посочвате колоните в WITH част. Ако оставите това, имената на колоните ще бъдат определени от първата заявка в 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;