Описание задачи
Задача: Необходимо подсчитать количество узлов в полном бинарном дереве.
Входные данные:
* root: Корень бинарного дерева, представленный объектом (предполагается наличие атрибутов left и right, представляющих левое и правое поддеревья соответственно). Тип объекта не указан, но предполагается, что дерево реализовано с использованием стандартных структур данных для бинарных деревьев.
Выходные данные:
* Целое число (int), представляющее количество узлов в дереве.
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def countNodes(root):