Obsah
Strom můžeme chápat jako zobecněný seznam, ve kterém může mít každý prvek více následníků. První prvek této struktury se nazývá kořen stromu, prvky bez následníků se označují jako listy. Uzlům, které nejsou listy, obvykle říkáme vnitřní uzly stromu. Stromy z pohledu matematiků a informatiků jsou poněkud zvláštní v tom, že se nejčastěji kreslí kořenem nahoru. Na Obr. 3.8 je znázorněn strom se sedmi uzly; kořenem je uzel 1, vnitřními uzly stromu jsou 1, 3 a 4 a listy jsou uzly 2, 5, 6 a 7.
Strom patří do skupiny rekurzivních datových typů, neboť jeho definici lze popsat následujícími dvěma pravidly:
Například uzel 1 z Obr. 3.8 má tři následníky - prvním je strom tvořený jediným uzlem 2, druhým následníkem je strom tvořený uzly 3, 5 a 6 a třetím následníkem je strom tvořený uzly 4 a 7 - viz Obr. 3.9.