Tap here to switch tabs
Problem
Submissions

Problem: Average of Levels in Binary Tree

Average of Levels in Binary Tree asks you to return an array containing the average value of the nodes at every level, including levels with negative-valued nodes.

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 10−510^{-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].

  • −231≤-2^{31} \leq Node.data ≤231−1\leq 2^{31} - 1

⋮
Tap here to switch tabs
Problem
Submissions

Problem: Average of Levels in Binary Tree

Average of Levels in Binary Tree asks you to return an array containing the average value of the nodes at every level, including levels with negative-valued nodes.

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 10−510^{-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].

  • −231≤-2^{31} \leq Node.data ≤231−1\leq 2^{31} - 1