Per prima cosa puoi tranquillamente mantenere la struttura attuale ed aggiungere i campi left, right etc. In questo modo ottieni il meglio dai due sistemi.

Se comunuque vuoi mantenere la struttura che hai, non ti basta una sola query, ma devi eseguire query a "rotazione" fino ad arrivare ad un record con parent_id = 0.