Дерево (рекурсивное определение) – пустая структура или узел, которая называется корнем, связанная с 0 или другими поддеревьями. Из ботаники пришло название узел (node) – это точка, в которой может быть ветвление или из которого начинается ветка. Ветвь определяет связь между двумя узлами. Узел называется листом, если из него не выходят ветки. Нулевой узел – вершина ветки. Из генеалогии: термины, которые определяют родство между узлами. Если один узел находится непосредственно над другим, то он называется родителем, а нижние – дочерними узлами.

Узел на 2 выше – предок.

Узлы, которые имеют общего родителя, называются узлами – братьями. Следующие ниже узлы – потомки. Внутренним узлом называется узел, который не является листом и не является вершиной. Читать дальше >