Gli alberi verifica equivalenza

Similmente possiamo determinare se due alberi sono equivalenti:

• int tree_equiv(nodo *primo, nodo *secondo){
• return ((!primo&&!secondo)|| (primo && secondo &&\
• (primo->dato == secondo->dato) && \
• tree_equiv(primo->sinistra, secondo->sinistra) &&\
• tree_equiv(primo->destra, secondo->destra));
• }

Previous slide

Next slide

Back to the index

View Graphic Version

otterremo quanto visto nel caso dell'albero pieno/completo