Описание задачи
Необходимо вычислить среднее значение значений узлов на каждом уровне бинарного дерева.
Входные данные:
* root: Корень бинарного дерева. Узел может быть представлен объектом с атрибутами val (значение узла) и, возможно, left (левый дочерний узел) и right (правый дочерний узел).
Выходные данные:
* Список (list) вещественных чисел. Каждый элемент списка представляет собой среднее значение значений узлов на соответствующем уровне дерева. Если дерево пустое, возвращается пустой список.
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def averageOfLevels(root):