Дерево — урок. Информатика, 9 класс.

Дерево — это граф иерархической структуры. Дерево не содержит в себе циклов, между двумя вершинами может быть только один путь.

Корень — главная вершина дерева.

Предок — объект верхнего уровня.

Потомок — объект нижнего уровня.

Листья — вершины, не имеющие потомков.

2. Дерево