Altezza del BST dopo inserimenti 55, 35, 75, 25, 45, ...

Inserisci in ordine i valori 55, 35, 75, 25, 45, 65, 85, 15 in un albero binario di ricerca inizialmente vuoto (ogni valore minore del nodo scende a sinistra, maggiore o uguale scende a destra). Quanti nodi ci sono, contando anche la radice, sul cammino più lungo dalla radice a una foglia?