Gli alberi copia

La copia di un albero binario è ottenibile modificando leggermente le funzioni già viste:

• nodo *tree_copy(nodo *orig){
• nodo *temp;
• if(orig){
• temp=malloc(sizeof(nodo));
• temp->dato=orig->dato;
• temp->sinistra=tree_copy(orig->sinistra);
• temp->destra=tree_copy(orig->destra);
• return temp;
• }
• return NULL;
• }

Previous slide

Next slide

Back to the index

View Graphic Version

otterremo quanto visto nel caso dell'albero pieno/completo