Що таке дерево в інформатиці?

Дерево – це граф ієрархічної структури. Дерево не містить циклів, між двома вершинами може бути тільки один шлях. Корінь – головна вершина дерева. Предок – об'єкт верхнього рівня.