Altezza del BST dopo inserimenti 70, 40, 90, 20, 50, ...

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