Подсчет узлов бинарного дерева. Решение задачи.

Решить данную задачу можно решить используя знание о том, что бинарное дерево является полным (то есть количество узлов на всех уровнях кроме последнего известно). А найти количество узлов на последнем уровне можно быстро найти с помощью бин поиска, зная нижнюю и верхнюю границу потенциального количества узлов на уровне.

• на каждом уровне у дерева 2^n узлов, где n - уровень дерева.