Двоичное дерево. Полное двоичное дерево

Упорядоченное дерево – корневое дерево, в котором у каждого отца его сыновья упорядочиваются в некотором отношении и изображаются слева направо.

Бинарное дерево – упорядоченное дерево, в котором у каждого отца может быть:

• 2 сына – левый и правый;

• 1 сын – только левый или только правый;

• ни одного сына.

Полное двоичное дерево – двоичное дерево, в котором все вершины, у которых имеют и левого и правого сына.