You are given the root of a binary tree. Your task is to return the average value of the nodes on each level in the form of an array.
root
Note: Only answers within 10−510^{-5}10−5 of the actual answer will be accepted.
Constraints:
The number of nodes in the tree is in the range [1,104][1, 10^4][1,1 ...