свойством дерева является то, что между любыми двумя его вершинами существует единственный путь. Деревья не содержат циклов и петель.
Обычно у дерева, отображающего иерархическую систему, выделяется одна главная вершина, которая называется корнем дерева. Эта вершина изображается вверху; от нее идут ветви дерева. Каждая вершина дерева имеет одну исходную вершину на предыдущем уровне и может иметь множество порожденных вершин на следующем уровне. Такой принцип связи называется «один ко многим», в отличии от сети – там связь «многие ко многим». Вершины , которые не имеют порожденных вершин, называются листьями. Каждую вершину дерева. Не являющуюся листом, можно рассматривать как корень поддерева, исходящего из этой вершины.
Иерархические структуры (деревья)