Altezza del BST dopo inserimenti 45, 25, 65, 15, 35, ...

Inserisci in ordine i valori 45, 25, 65, 15, 35, 55, 75, 5, 20 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?