Vai al contenuto principale

Informatica · Strutture dati

Visita pre-order di un BST costruito per inserimenti

In un albero binario di ricerca inizialmente vuoto (senza alcun bilanciamento: chiavi minori a sinistra, maggiori a destra) si inseriscono nell'ordine le chiavi: 41, 17, 64, 9, 28, 52, 90, 33, 47, 21. Qual è la sequenza prodotta dalla visita pre-order (nodo, sottoalbero sinistro, sottoalbero destro)?