1) (ориентированное) дерево. Конечное множество, в котором выделен один элемент (корень), а остальные элементы разбиты на непересекающиеся множества, каждое из которых является деревом (поддеревья); ориентированный граф, в котором имеется ровно одна вершина, не имеющая входящих ребер (корень дерева), а в каждую из остальных вершин входит ровно одно ребро.
2) (неориентированное) дерево. Связный граф без циклов.
3) дерево. Структура данных, представляющая дерево.