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

Ниже вариант решения задания из учебника Босова, Босова 11 класс, Бином:

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

Дерево одна из разновидностей графа.

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

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