Задание 11 Параграф 10 ГДЗ Босова 11 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова, Босова 11 класс, Бином:
11. Что такое дерево? Какое дерево называется бинарным? Приведите примеры.
Дерево одна из разновидностей графа.
Дерево – это совокупность вершин (элементов), в которой выделена одна вершина (корень), а остальные вершины разбиты на непересекающиеся множества (поддеревья). Каждое поддерево является деревом, а его корень является потомком корня дерева. Иначе, все элементы связаны между собой отношением «предок – потомок».
Бинарное дерево – дерево, в котором каждая вершина может иметь не более двух потомков. Каждый элемент бинарного дерева называется узлом. Связи между узлами дерева называются его ветвями.
