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

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