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

Задача

Что такое дерево? Какое дерево называется бинарным? Приведите примеры.

Подробный ответ

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

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

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

Ответ

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

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