Двоичное дерево в компьютерных науках отличается от других видов деревьев тем, что каждый его узел имеет не более двух потомков. 15 То есть двоичное дерево либо является пустым, либо состоит из данных и двух поддеревьев (каждое из которых может быть пустым). 1 При этом каждое поддерево в свою очередь тоже является деревом. 1

Некоторые другие виды деревьев в компьютерных науках: красно-чёрные, В-деревья, матричные, смешанные и другие. 2 В них количество потомков у узлов может быть больше двух. 4

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