Закажите ребенка под родителем в MySqli
# If no-parent = 0 instead of null
SELECT CONCAT(IF(parent = 0,'',CONCAT('/',parent)),'/',id) AS gen_order
FROM table
ORDER BY gen_order
#and if no-parent = null
ORDER BY COALESCE(parent, id), parent IS NOT NULL, id
v!v