Деревья
Дерево (tree) - определяется как конечное множество $Т$ одного или более узлов, включащие в себя свойства:
- существует один выделенный узел - корень (root) данного дерева $Т$;
- остальные узлы распределены среди m $\geq$ 0 непересекающихся множеств $T_1,..., T_m$, и каждое из них, в свою очередь, является деревом - их называют поддеревьями.
Дерево:
Схема дерева: корень, поддеревья и листья.