Grokking the Coding Interview: Patterns for Coding Questions
Vote

0% completed

​

Solution: Level Averages in a Binary Tree

Problem Statement

Given a binary tree, populate an array to represent the averages of all of its levels.

Example 1:

Example 2:

Constraints:

  • The number of nodes in the tree is in the range [1, 10<sup>4</sup>].
  • -2<sup>31</sup> <= Node.val <= 2<sup>31</sup> - 1

Why this is a Tree Level Order Traversal problem

What the question saysThe signal it matches
"populate an array to represent the averages of all of its levels"you need one answer per level

.....

.....

.....

Like the course? Get enrolled and start learning!

Reading Progress

0%

Vote for new content