Studente	Compila	Commento	Suggerito colloquio
Dezi Alessio	SI	Vari errori. La postcondizione di subTreeAus è sbagliata: dai 1 se gli alberi sono uguali. Inoltre, la funzione subTree è sbagliata: se T è sottoalbero del sinistro di U ma non del destro, restituisci erroneamente 0. In subTreeAus non verifichi che U sia diverso da NULL prima di fare il dereferenziamento; inoltre, dai 1 se T=NULL (e quindi sembra che tu stia vedendo se T è sottoalbero di U) ma poi vedi se T ed U sono uguali. Nella funzione alberocompletoaus, la scrittura 'T->rptr = T->lptr' dovrebbe verificare che non sono entrambe NULL: brutto stile di scrittura di un programma!	Sì
Della Vecchia Gianluca	SI	Vari errori. Nel 1° esercizio devi dare 1 nel caso in cui U=T=NULL oppure se T = NULL; inoltre, stai vedendo se T è il sottoalbero sin o des di U, non che sia un qualsiasi suo sottoalbero. Nel 2° esercizio, funzione completo, devi dare 1 se T è NULL (infatti NULL è completo); inoltre, devi vedere, se le foglie dell'ultimo livello sono tutte a sinistra, nel caso in cui non sia pieno.	Si
Cosentino Andrea	SI	Vari errori. Nel 1° esercizio, funzione subTree, devi vedere se U è NULL prima di scrivere 'U->lPtr'; inoltre, stai vedendo se T è il sottoalbero sin o des di U, non che sia un qualsiasi suo sottoalbero. Nell'esercizio 2, la funzione alt non calcola sempre l'altezza: la calcola solo se l'albero è pieno. Inoltre, nella funzione completo, non controlli che le foglie dell'ultimo livello sono tutte a sinistra, nel caso in cui l'albero non sia pieno.	Si
Cortellesi Simone	SI	Vari errori. Nel 1° esercizio non era necessario usare la variabile com; nel test 'if U == NULL' devi mettere com a 0; infine, non dai 1 se U=T=NULL. Il 2° esercizio è sbagliato perchè vede solo se l'albero è completo o meno, mentre deve anche vedere, nel caso in cui non sia pieno, se le foglie dell'ultimo livello sono tutte a sinistra.	Si
Carbone Cristian	SI	MANCA il 2° esercizio. Nel 1°, non consideri il caso di NULL che è sottoalbero di NULL; inoltre, nel terzo test (controlla il figlio sin e il des di U) devi anche controllare i valori nella radice di U e T	No
Cangemi Daniele	SI	elaborato eccellente	No
Bevilacqua Giorgio	NO (mancano librerie)	elaborato buono. Il 1° esercizio è un po' ridondante: nella funzione subTree, potevi mettere prima il test di uguaglianza sugli alberi e, in caso di fallimento, cercare nel sin e nel des. Nel 2° esercizio, se usi la funzione ausiliari aPienoA, non ti servono le funzioni aPieno, max e alt; inoltre eviteresti di scandire 2 volte l'albero.	No

Il dott. DanieleGorla riceverà i suddetti studenti il giorno Martedì 19/4/05, dalle 13 alle 16. Chi non potrà presentarsi in tale data, potrà concordare un ulteriore incontro col docente. Potranno presentarsi anche gli studenti della lista sopra riportata a cui non è stato consigliato il colloquio col docente.

In attachment si riporta una possibile soluzione; essenzialmente, essa è la soluzione proposta dallo studente Daniele Cangemi.

-- DanieleGorla - 18 Apr 2005