Возможно, имелась в виду структура данных — двоичное дерево (бинарное дерево). 23
Математическая модель двоичного дерева может включать такие понятия, как уровень, высота, длина пути дерева. 1
Уровень узла в дереве — число, на единицу большее уровня его родительского узла (корень размещается на уровне 0). 1
Высота дерева — максимальный из уровней узлов дерева. 1
Длина пути дерева — сумма уровней всех узлов дерева. 1
Длина внутреннего пути бинарного дерева — сумма уровней всех внутренних узлов дерева. 1
Длина внешнего пути бинарного дерева — сумма уровней всех внешних узлов дерева. 1
Также в контексте двоичных деревьев используют понятие глубины — это длина самого длинного пути от корня до листа, если следовать от родительской вершины до потомка. 4
Каждую вершину дерева можно рассматривать как корень поддерева, которое определяется данной вершиной и всеми потомками этой вершины, как прямыми, так и косвенными. 4 Поэтому о дереве можно говорить как о рекурсивной структуре. 4