Некоторые особенности дерева как математической структуры:

• Отсутствие циклов. 13 Дерево — связный граф без циклов. 3
• Ровно на одно ребро меньше, чем вершин. 2 Эти свойства делают деревья удобными для задач, где важно избежать избыточности и построить оптимальные связи. 2
• Наличие высоты (глубины). 4 Она определяется числом уровней, на которых располагаются узлы дерева. 4
• Рекурсивность. 4 Каждое поддерево тоже является деревом. 4
• Наличие корневого узла. 1 Это узел, на котором начинается выполнение большинства операций над деревом. 1
• Наличие листьев. 45 Это узлы, в которые входит одна ветвь, причём не выходит ни одной. 4