Gli alberi attraversamento di livello

• void level_order(nodo *tree){
• int davanti=dietro=0;
• nodo *queue[MAX_SIZE_STACK];
• if(!tree) return;
• add_queue(davanti, &dietro, tree);
• for(;;){
• tree=delete_queue(&davanti, dietro);
• if(tree){
• printf("% ? \n", tree->dato);
• if(tree->sinistra)
• add_queue(davanti, &dietro, tree->sinistra);
• if(tree->destra)
• add_queue(davanti, &dietro, tree->destra);
• }
• else break;
• }
• }

Previous slide

Next slide

Back to the index

View Graphic Version

otterremo quanto visto nel caso dell'albero pieno/completo