двоичное дерево с четырьмя заполненными уровнями содержит 15 узлов (можете посчитать). При заполнении пятого уровня мы добавляем по два дочерних элемента каждому из восьми узлов четвертого. Получается, мы добавляем 16 новых узлов,
Прикладные структуры данных и алгоритмы. Прокачиваем навыки
·
Джей Венгроу