Di seguito c'è un albero rooted , dove qualsiasi nodo C tranne root ha un genitore P
Gli antenati di un nodo C sono i nodi sul percorso da C a root , incluso P ,% genitore di% gen_de%, P nonno, .... fino a P .
LamiacomprensioneècheAlberoèsolouninsiemedinodieamp;bordichecolleganoquestinodi.Traduenodiqualsiasiesisteesattamenteunsingolopercorso.Unalberononhabisognodiavereroot.
QualsiasialberoradiceDEVEessereunalberomaqualsiasialberopotrebbenonessereunalberoradice.
Nelseguentealbero(nonunalberoradicato),
-
La mia comprensione è, genitore-figlio , profondità , altezza , sottotree , fratelli , i concetti leaf-node sono applicati solo a rooted trees .
Se no, quindi,
root è un genitore di X ? Se sì, chi sono gli antenati di Y ?