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