Anche io devo risolvere questo problema, sono passati 3 anni, in effetti la soluzione ricorsiva naturale per contare il numero dei nodi è quella data all'inizio, però non funziona perché restituendo -1 non dà il numero dei nodi e da un risultato che non serve a niente. Infatti può capitare che un sottoalbero sinistro del figlio sinistro del nodo iniziale abbia più nodi del destro ma insieme hanno più nodi del sottoalbero destro radicato nel nodo iniziale.
Quindi bisogna per forza contare tutti i nodi, quando ritorna alla prima chiamata ricorsiva solo allora si può confrontare il numero dei nodi del sottalbero sinistro e destro radicato nel nodo iniziale e restituire -1 o il numero dei nodo.
Rispondi quotando