#637
Average of Levels in Binary Tree
newbie · 235 · lc easy +18 · verified · 74.8% accepted · 5,558 likes · top 85%
Description
Given the root of a binary tree, compute the mean value of all nodes at each depth level and return the results as an array (one entry per level, from the root down). Answers within 10-5 of the true value are accepted.
Example 1:
Input: root = [3,9,20,null,null,15,7]
Output: [3.00000,14.50000,11.00000]
Explanation: The average value of nodes on level 0 is 3, on level 1 is 14.5, and on level 2 is 11.
Hence return [3, 14.5, 11].
Example 2:
Input: root = [3,9,20,15,7]
Output: [3.00000,14.50000,11.00000]
Code
1
2
3
4
5
6
7
8
9