Altezza del BST dopo inserimenti 60, 30, 80, 20, 40, ...

Inserisci in ordine i valori 60, 30, 80, 20, 40, 70, 90, 10, 25 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?