#515
Find Largest Value in Each Tree Row
medium · verified · 66.3% accepted · 4,133 likes · top 71%
tree · depth-first search · breadth-first search · binary tree
Description
Given the root of a binary tree, return an array of the largest value in each row of the tree (0-indexed).
Example 1:
Input: root = [1,3,2,5,3,null,9]
Output: [1,3,9]
Example 2:
Input: root = [1,2,3]
Output: [1,3]
Solution