...

/

Solution: Average of Levels in Binary Tree

Solution: Average of Levels in Binary Tree

Let’s solve the Average of Levels in Binary Tree problem using the Tree Breadth-First Search pattern.

Statement

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.

Note: Only answers within 10510^{-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] ...