Древовидная структура в программировании — это нелинейная иерархическая структура данных, которая представляет собой совокупность элементов и отношений между ними. 15

Каждый элемент — это вершина или узел дерева. 1 Узлы, соединённые направленными дугами, называются ветвями. 1 Начальный узел — это корень дерева (корневой узел). 1 Листья — это узлы, в которые входит одна ветвь, причём не выходит ни одной. 1

Древовидные структуры полезны при программировании в случаях, когда иерархия существует в предметной области разрабатываемой программы. 1 Например, когда программа должна обрабатывать генеалогическое древо либо работать со структурой каталогов. 1 В таких ситуациях иногда имеет смысл сохранять между объектами программы существующие иерархические отношения. 1

Также древовидные структуры могут быть полезны, когда между объектами, которые обрабатывает программа, отношения иерархии не заданы явно, но их можно задать, что сделает обработку данных удобнее. 1 Например, при разработке парсеров либо трансляторов. 1