Терминология
Рассмотрим некоторые термины, связанные с древовидной структурой данных (табл. 2.7).

Таблица 2.7

Корневой узел (Root node)

Узел без родителя называется корневым узлом. Например, на следующей диаграмме (рис. 2.8) корневым узлом служит A. В алгоритмах корневой узел, как правило, содержит наиболее важное значение во всей древовидной структуре

Уровень узла (Level of a node)

Расстояние от корневого узла называется уровнем узла. На следующей диаграмме уровень узлов D, E и F равен двум

Узлы-братья (Siblings nodes)

Два узла в дереве называются братьями, если они расположены на одном уровне. Например, если мы взглянем на диаграмму‚ то увидим‚ что узлы B и C являются братьями

Дочерний и родительский узлы (Child and parent node)

Узел F является дочерним по отношению к узлу C, если они напрямую связаны и уровень узла C меньше уровня узла F. И наоборот, узел C является родительским для узла F. Узлы C и F на следующей диаграмме демонстрируют отношения родительского и дочернего узлов

Степень узла (Degree of a node)

Степень узла — это количество его дочерних элементов. Например, на рис. 2.8 узел B имеет степень 2