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