Visualizzazione dei risultati da 1 a 2 su 2
  1. #1

    Inserimento postorder in albero

    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:

    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.
    Ora mi chiedevo....come caspita devo immaginarmi e fare una cosa del genere?????
    Cioč io so fare la visita postorder una volta costruito l'albero, ma come faccio a fare l'inserimento?

  2. #2
    Utente di HTML.it L'avatar di desa
    Registrato dal
    Oct 2008
    Messaggi
    569
    La persona pił indicata a cui porre questa domanda č chi ti ha assegnato questa traccia.

    Secondo me, comunque, č semplicemente una specifica della lista dei nodi che ti verrą fornita: ti sta dicendo che sarą ordinata nello stesso modo in cui, se tu avessi in mano l'albero gią costruito, lo visiteresti in modalitą postorder.

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2025 vBulletin Solutions, Inc. All rights reserved.