Дерево - рекурсивная структура данных, представляющая собой множество
элементов, условий, отношений.
Дерево - частный случай графа, характеризуемый
следующими свойствами:
Рис. 2 Дерево
Все узлы с общими родителями - братья.
Степень исхода - количество ветвей, которые исходят из данного узла.
Максимальная степень исхода узлов - степень дерева N:
N=2 - Бинарное (двоичное) дерево.
N - N-арное дерево.
Высота (глубина) дерева равна максимальному уровню какого-либо элемента - самый длинный
путь от корня до узла.