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