Please enable JavaScript.
Coggle requires JavaScript to display documents.
ALBERI - Coggle Diagram
ALBERI
componenti albero
-
archi
collegano due nodi : 1) tutti i nodi, non la radice, hanno archi entranti 2) tutti i nodi, non le foglie, hanno archi uscenti
radice
unico nodo a livello zero, non ha archi entranti
-
-
-
-
-
-
-
proprietà
-
-
-
ogni nodo, eccetto le foglie, è considerato radice di un sottoalbero
-
struttura gerarchica
-
categorie generali in alto , categorie più specifiche in basso
-
-
-
visitare un albero
preordine
radice, tutta la parte sinistra, tutta la parte destra
postordine
foglie sinistre, tutta la parte sinistra, radice, tutta la parte destra, foglie destre
simmetrica
foglia sinistra, parte sinistra, foglia sinistra, radice, parte destra, foglia destra
definizione
insieme di nodi e archi
-
ogni nodo n , non la radice, è collegato con un arco da un nodo p, con p padre di n
-
-
-