Salve a tutti, da qualche giorno, nello svolgimento di un'esercizio di algoritmi e strutture dati mi sono imbattuto in un problema che non riesco a risolvere. Mi è stato dato come lavoro quello di creare un piccolo algoritmo in C in cui bisogna calcolare la larghezza di un albero e la funzione deve ritornare il puntatore al nodo con il maggior numero di figli. Premetto che ho trovato molti esempi online ma non mi sono stati d'aiuto poiché trattavano sempre Alberi Binari e quindi utilizzavano le funzioni "figlio destro" e "figlio sinistro". Ora,non sto chiedendo che mi venga già fornito l'algoritmo ma se qualcuno riuscisse a darmi uno spunto di come risolvere questo esercizio glie ne sarei molto grato. Per quanto riguarda gli alberi/code/pile etc.. Il nostro prof ci perfette di utilizzare delle funzioni già fatte come se fossero in libreria(es : creaalbero,radice,padre...etc).
Grazie
Grazie