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