Então, a consulta final que eu uso se parece com isso:
SELECT distinct t2.id , t2.name FROM
categories AS t1 LEFT JOIN categories as t2
ON t1.id = t2.parent
LEFT JOIN categories as t3
ON t2.id = t3.parent
WHERE t1.parent = $id OR t1.id = $id and t2.visible = 1
se um conjunto de resultados vazio for retornado, significa que um nó final foi fornecido e eu simplesmente devolvo o $id.its fornecido funcionando. Espero que continue assim, porque estou meio que adivinhando aqui.
