Alberi generali

Gli alberi visti fino a questo momento erano insiemi di nodi collegati fra di loro, in cui ogni nodo poteva avere al massimo due figli. Negli alberi generali, ogni nodo può avere un numero arbitrario di figli. Non esiste quindi un limite al numero dei figli di ogni nodo.
  1. definizione e rappresentazione
  2. rappresentazione con vettori dinamici
  3. stampa di tutti i nodi
  4. stampa in rappresentazione parentetica
  5. generazione albero random
  6. presenza in un albero
  7. somma delle foglie
  8. rappresentazione con liste
  9. stampa nodi
  10. alberi random e stampa parentetica
  11. presenza in un albero
  12. somma delle foglie

Tutto il capitolo su una pagina   Versione postscript   Versione PDF