Задание 11 Параграф 10 ГДЗ Босова 11 класс (Информатика)

Дерево одна из разновидностей графа.
Дерево – это совокупность вершин (элементов), в которой выделена одна вершина (корень), а остальные вершины разбиты на непересекающиеся множества (поддеревья). Каждое поддерево является деревом, а его корень является потомком корня дерева. Иначе, все элементы связаны между собой отношением «предок – потомок».
Бинарное дерево – дерево, в котором каждая вершина может иметь не более двух потомков. Каждый элемент бинарного дерева называется узлом. Связи между узлами дерева называются его ветвями.

Дерево — это одна из разновидностей графа. В дереве выделяют одну вершину корень, а остальные вершины образуют непересекающиеся поддеревья. Все элементы дерева связаны отношением «предок — потомок».

Бинарное дерево — это дерево, в котором каждая вершина может иметь не более двух потомков. Такие потомки обычно называют левым и правым.

Примеры бинарных деревьев: дерево выражения, родословное дерево, если у каждой вершины не более двух потомков, дерево поиска.

Ответ

Дерево — это совокупность вершин (элементов), в которой выделена одна вершина корень, а остальные вершины разбиты на непересекающиеся множества поддеревьев. Каждое поддерево является деревом, а его корень является потомком корня дерева.

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