Albero binario utilizzando PHP + MySQL

Questo blog potrebbe aiutarti con la gestione dei dati della gerarchia

Quello che suona più familiare alla tua domanda è probabilmente Modified Preorder Tree Traversal