Что такое дерево? Какое дерево называется бинарным? Приведите примеры.
Дерево — структура из вершин, в которой выделен один корень, а остальные вершины образуют непересекающиеся поддеревья. Каждое поддерево тоже является деревом; связь между уровнями описывается отношением «предок — потомок». Например, в генеалогическом дереве вершины обозначают членов семьи, а линии показывают родственные связи. Деревом можно также представить варианты выбора обеда: от корня «обед» идут ветви к первым блюдам, затем ко вторым блюдам и напиткам. Бинарным называется дерево, у каждой вершины которого не более двух непосредственных потомков. Пример бинарного дерева — дерево последовательных ответов «да» или «нет» на вопросы.
Дерево — структура с корнем и поддеревьями; бинарное дерево имеет не более двух потомков у каждой вершины. Примеры: генеалогическое дерево и дерево ответов «да/нет».
