Binary Tree — это иерархическая структура данных, в которой каждый узел имеет не более двух потомков (детей).

Как правило, первый узел называется родительским узлом, а дети — левым и правым наследниками.

Пример структуры дерева в котором кажды узел имеет 0, 1 и 2 детей. Элементы структуры: root — корень, узел расположенные в верхней части дерева, левые и правые ветки дерева — узлы (nodes), если узел не имеет дочерних элементов он называется конченым (leaf).