Fattore di bilanciamento
Salve ragazzi sono un po di giorni che provo a capire il fattore di bilanciamento ma proprio non ci riesco. Per esempio prendendo un'albero del genere:

Da quanto ho capito i figli inesistenti dovrebbero avere altezza -1 mentre le foglie altezza 0. Tenendo conto di ciò e facendo altezza sottoAlbero sinistro - altezza sottoAlbero destro a me il nodo con chiave 9 esce con un $ Fdb=-2 $ perchè a sinistra non ha figli quindi -1 e gli sottraggo -1 che dovrebbe essere il FdB del nodo con chiave 14
mentre dalle soluzioni il Fdb di 9 dovrebbe essere +2
Potete aiutarmi grazie in anticipo

Da quanto ho capito i figli inesistenti dovrebbero avere altezza -1 mentre le foglie altezza 0. Tenendo conto di ciò e facendo altezza sottoAlbero sinistro - altezza sottoAlbero destro a me il nodo con chiave 9 esce con un $ Fdb=-2 $ perchè a sinistra non ha figli quindi -1 e gli sottraggo -1 che dovrebbe essere il FdB del nodo con chiave 14
mentre dalle soluzioni il Fdb di 9 dovrebbe essere +2
Potete aiutarmi grazie in anticipo

Risposte
qualcuno che possa aiutarmi? :/