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