Вопросы к Поиску с Алисой
Возможно, имелась в виду структура данных — двоичное дерево (бинарное дерево). en.wikipedia.org portal.tpu.ru
Математическая модель двоичного дерева может включать такие понятия, как уровень, высота, длина пути дерева. intuit.ru
Уровень узла в дереве — число, на единицу большее уровня его родительского узла (корень размещается на уровне 0). intuit.ru
Высота дерева — максимальный из уровней узлов дерева. intuit.ru
Длина пути дерева — сумма уровней всех узлов дерева. intuit.ru
Длина внутреннего пути бинарного дерева — сумма уровней всех внутренних узлов дерева. intuit.ru
Длина внешнего пути бинарного дерева — сумма уровней всех внешних узлов дерева. intuit.ru
Также в контексте двоичных деревьев используют понятие глубины — это длина самого длинного пути от корня до листа, если следовать от родительской вершины до потомка. www.rsdn.org
Каждую вершину дерева можно рассматривать как корень поддерева, которое определяется данной вершиной и всеми потомками этой вершины, как прямыми, так и косвенными. www.rsdn.org Поэтому о дереве можно говорить как о рекурсивной структуре. www.rsdn.org