Sia dato un albero binario di ricerca T.Scrivere un algoritmo ricorsivo efficiente che elimini da T tutti i nodi che contengono una chiave pari e contemporaneamente costruisca un albero binario di ricerca T1 contenente tutti i nodi eliminati da T. L algoritmo richiede di restituire l albero T1 e non puo avere tra i suoi parametri d ingresso T1.Non è ammesso l uso di passaggi di parametri per riferimento ne l impiego di variabili globali.
Vorrei un aiuto su come ragionarci...il mio problema e che scorro tutto l albero poi qndo inserisco il nodo pari ke mi serve e lo passo ad una funzione per appunto creare un nuovo albero ABR..qndo risale l albero mi restituisce solo la parte destra del nuovo albero..il mio problema e come salavare tutto l albero che mi costruisco mano mano che trovo il nodo pari..
Rispondi quotando