Estás en lo correcto, la estructura podría ser muy similar a la que hay en este post, fíjate nada mas que en la que yo intentaba tenía un campo de más, esto para tratar de evitar una consulta de más, que de cualquier forma, al final lo modifiqué...
http://www.forosdelweb.com/showthrea...ighlight=arbol
Salu2,