← OlimpiApp
Difficile
Informatica · Strutture dati
Profondità del nodo 50 in un BST
Inserendo le chiavi 35, 20, 55, 10, 25, 45, 65, 22, 50 una alla volta (nell'ordine dato) in un albero binario di ricerca inizialmente vuoto (chiavi minori a sinistra, maggiori o uguali a destra, nessun bilanciamento), a che profondità si trova il nodo con chiave 50 al termine di tutti gli inserimenti (la radice ha profondità 0)?