совершенное бинарное дерево(бинарное дерево, имеющее высоту h, которое является полным вплоть до уровня h-1, причем уровень заполнен слева направо ssn)
полное двоичное дерево(для некоторого целого числа к каждый узел глубины, меньшей к, имеет как левого, так и правого сына, и каждый узел глубины к является листом)