46: Averages of levels in a binary tree

Дано бинарное дерево. Вычислите среднее значение на каждом уровне данного дерева

 

Пример 1

Input:     1   
          / \  
         5   3 

Output: [1, 4]

Пример 2

Input:     1   
            \  
             3 

Output: [1, 3]