se le sottocategorie sono poche
ti conviene trovare uno script javascript e modificarlo per leggere sul database (con php puoi stampare codice javascript)
se il menù è mostruoso
inviarlo tutto in una volta sarebbe troppo pesante devi ricaricare la pagina e farlo in phpoppure utilizzare ajax o similari per fare le richieste al volo.