full binary tree(бинарное дерево, имеющее высоту h, в котором ни один узел не пропущен. Все листы, расположенные на уровне h, а также остальные узлы имеют по два дочерних узла ssn)
complete binary tree(для некоторого целого числа к каждый узел глубины, меньшей к, имеет как левого, так и правого сына, и каждый узел глубины к является листом)