Бинарное (двоичное) дерево в программировании — это иерархическая структура данных, в которой каждый узел имеет не более двух потомков (детей). 2
При этом каждый дочерний узел тоже представляет собой бинарное дерево. 4
Особенности двоичного дерева:
На практике бинарные деревья применяют для поиска данных в базах данных, сортировки и вывода данных, вычисления арифметических выражений, кодирования и в других случаях. 3