Сложность: Средняя
Условие задачи: Дан корень дерева, удовлетворяющего термину "полнота", надо посчитать количество узлов в дереве.
Полным дерево считается в случае, если на каждом уровне (возможно за исключением последнего) у каждого родителя имеется пара потомков.
Необходимо разработать алгоритм с временной сложностью менее O(n).
Пример:
Ввод:
root = [1,2,3,4,5,6]Вывод: 6
Объяснение: *во вложении
▪Подробнее про двоичное дерево
▪Решение
Пишите свое решение в комментариях👇
@python_job_interview