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

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

Ответ

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

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

Опубликовано: 24.11.2020 Обновлено: 24.11.2020
Поделись с друзьями

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

одиннадцать + 6 =