Задача Найти количество листовых узлов в полном двоичном дереве с n узлами.Количество листовых узлов в полном двоичном дереве
Я написал рекурсивную программу для вышеупомянутой проблемы, пересекая дерево и увеличивая количество листовых узлов всякий раз, когда я достигаю узла, у которого нет детей. Но поскольку дерево является полным двоичным деревом, я думаю, что это облегчит проблему, но я не могу понять, как это сделать. Может быть уменьшено в компактной форме (что-то вроде формулы).