Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Strutture dati

Profondità del nodo 45 in un BST

Inserendo le chiavi 50, 30, 70, 20, 40, 60, 80, 35, 45 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 45 al termine di tutti gli inserimenti (la radice ha profondità 0)?