Vai al contenuto principale

Informatica · Strutture dati

BST: chi è il padre della chiave 27?

In un albero binario di ricerca inizialmente vuoto (senza bilanciamento: minori a sinistra, maggiori a destra) si inseriscono nell'ordine le chiavi: 55, 23, 78, 14, 39, 61, 92, 8, 31, 47, 67, 85, 27. Qual è la chiave del nodo padre del nodo contenente 27?