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

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