Что такое бинарное или двоичное дерево в программировании?

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

При этом каждый дочерний узел тоже представляет собой бинарное дерево. 4

Особенности двоичного дерева:

• любой узел не может иметь более двух детей (левый и правый потомок, или левое и правое поддерево); 1
• основное правило построения: левый потомок меньше текущего узла, а правый потомок больше. 1

На практике бинарные деревья применяют для поиска данных в базах данных, сортировки и вывода данных, вычисления арифметических выражений, кодирования и в других случаях. 3