Некоторые типы бинарных деревьев:

• Полное двоичное дерево. 2 У каждого узла либо 0 потомков, либо 2. 2
• Совершенное двоичное дерево. 2 У каждого внутреннего узла по два ребёнка, а листовые вершины находятся на одном уровне. 2
• Законченное двоичное дерево. 2 Все уровни должны быть заполнены, все листовые вершины склоняются влево, у последней листовой вершины может не быть правого собрата. 2
• Вырожденное двоичное дерево. 2 На каждый уровень приходится по одной вершине. 2
• Скошенное вырожденное дерево. 2 Вырожденное дерево, в котором есть либо только левые, либо только правые узлы. 2
• Сбалансированное двоичное дерево. 2 У каждой вершины количество вершин в левом и правом поддереве различаются либо на 0, либо на 1. 2

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