Ho un esercizio sugli alberi, dove ogni nodo ha esattamente 5 figli.
Ho pensato di fare il nodo con i puntatori a parent, sibling, e children dove children č una lista linkata che contiene i figli, e dove ogni nodo al posto di puntare a next punta al fratello.
Ora l'esercizio mi dice che devo effettuare l'inserimento non normalmente:
Ora mi chiedevo....come caspita devo immaginarmi e fare una cosa del genere?????Gli elementi verranno forniti in ordine nella lista in modo da costruire
l'albero inserendo i valori nei nodi procedendo attraverso una visita postorder dell'albero.
Cioč io so fare la visita postorder una volta costruito l'albero, ma come faccio a fare l'inserimento?

Rispondi quotando