Question importante :
y a t il des références montantes (des feuilles vers la racine) ?
Ou, en gros, une feuille sait-elle à quel noeud elle appartient ?

Ca influera beaucoup sur ton algorithme.