Дерево называется корневым, если оно ориентировано, и из какой-то вершины (называемой корнем) можно попасть во все остальные.
Примеры корневых деревьев:
- наследование классов в языках программирования (если множественное наследование запрещено),
- дерево факторизации числа на простые (в общем случае не уникальное),
- иерархия в какой-нибудь организации,
- дерево парсинга математичеких выражений.
Задачи на корневые деревья весьма бесполезны в реальной жизни, но зато очень интересны с алгоритмической точки зрения, и поэтому часто встречаются на олимпиадах по программированию.