Alberi – E1

Disegnare l’albero genealogico (con radice h) descritto dai seguenti termini:

arco(i,a), arco(g,b), arco(g,f), arco(e,d), arco(d,c), arco(h,i), arco(h,g), arco(h,e)

Rispondere ai quesiti sotto riportati.

  • Trovare la lista L1 delle foglie dell’albero, scritte in ordine alfabetico.
  • Trovare la lista L2 degli zii di b, riportati in ordine alfabetico.
  • Trovare la lista L3 dei cugini di f, riportati in ordine alfabetico.
  • Trovare la lista L4 dei nonni presenti nell’albero, riportati in ordine alfabetico.

DISCUSSIONE

Osserva la struttura dell’albero corrispondente

Risposte

  • L1 = [a,b,c,f], foglie
  • L2 = [e,i], zii di b
  • L3 = [a,d], cugini di f
  • L4 = [e,h], nonni