515. Find Largest Value in Each Tree Row

题目

You need to find the largest value in each row of a binary tree.

Example:

Input:

          1
         / \
        3   2
       / \   \
      5   3   9

Output: [1, 3, 9]

解题思路

见程序注释