#513
Find Bottom Left Tree Value
medium · verified · 72.2% accepted · 3,999 likes · top 81%
tree · depth-first search · breadth-first search · binary tree
Description
Given the root of a binary tree, return the leftmost value in the last row of the tree.
Example 1:
Input: root = [2,1,3]
Output: 1
Example 2:
Input: root = [1,2,3,4,null,5,6,null,null,7]
Output: 7
Solution