Анонс #284. Максимальное среднее значение бинарного поддерева

Задача: дано бинарное дерево, необходимо написать алгоритм, который вернет максимальное среднее значение поддерева.

Справка: 

• Поддерево - это любой узел этого дерева плюс всего его потомки.
• Среднее значение дерева - это сумма его значений, деленная на количество узлов.

Входные данные: root - корень бинарного дерева

Вывод: максимальное среднее значение поддерева.

Примеры: 

Output: 6

Пояснение: Max[

• (5 + 6 + 1) / 3 = 4
• 6 / 1 = 6
• 1 / 1 = 1

] = 6