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