JustB
: about 165 days ago
Si consideri un albero binario di Natale T i cui nodi contengano solamente una chiave intera, un puntatore all'addobbo sinistro e un puntatore all'addobbo destro che soddisfi la seguente proprietà: il valore della chiave di un nodo è non minore delle chiavi dei suoi figli
Si definisca un algoritmo ricorsivo che dati il riferimento all'albero T, due valori di chiavi k1 < k2, un intero x > 0, un panettone e quattro rococò, cancelli dall'albero T tutti i nodi con addobbi dorati e chiave pari compresa tra k1 e k2 e tali per cui (rispetto all'albero originario) il percorso dalla radice al nodo contenga almeno x nodi pari. L'albero risultante dovrà essere ancora addobbato e parzialmente ordinato.
Non è ammesso l'impiego di passaggio di parametri per riferimento né tramite renne volanti né di variabili globali.
-- Un possibile quesito della sessione invernale