← OlimpiApp
Medio
Informatica · Strutture dati
Altezza del BST dopo inserimenti 40, 20, 60, 10, 30, ...
Inserisci in ordine i valori 40, 20, 60, 10, 30, 50, 70, 5 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?