Vai al contenuto principale
← OlimpiApp Facile

Informatica · Strutture dati

Profondità del nodo 6 nell'albero

Si costruisce una struttura ad albero inserendo i valori uno alla volta, nell'ordine dato, con questa regola: il primo valore diventa la radice; ogni valore successivo parte dalla radice e scende verso sinistra se è minore del nodo in cui si trova, verso destra se è maggiore, fino a raggiungere una posizione libera, dove viene inserito come nuovo nodo (tutti i valori sono distinti).

Si inseriscono, nell'ordine, i valori [92, 10, 55, 6, 79, 93, 89]. Quanti passi verso il basso servono per raggiungere il nodo 6 partendo dalla radice (la radice conta come 0 passi)?

La tua risposta

Vanno bene sia 3,14 sia 3.14.