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

Вопрос:

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

Развернутый ответ:

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