Aiuto esercizio su alberi binari di ricerca

di il
2 risposte

Aiuto esercizio su alberi binari di ricerca

Sia dato un albero binario 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

2 Risposte

  • Re: Aiuto esercizio su alberi binari di ricerca

    Quindi ? Vuoi il codice ? O cosa ?
  • Re: Aiuto esercizio su alberi binari di ricerca

    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..
Devi accedere o registrarti per scrivere nel forum
2 risposte