leetcode 513. 找树左下角的值

题目：给定一个二叉树，在树的最后一行找到最左边的值。

示例 1:

输入:

2

/
1 3

输出:
1

示例 2:

输入:

    1
   / \
  2   3
 /   / \
4   5   6
   /
  7

输出:
7

注意: 您可以假设树（即给定的根节点）不为 NULL。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-bottom-left-tree-value
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

代码

class Solution {
    public int findBottomLeftValue(TreeNode root) {
        help(root,0);
        return list.get(list.size()-1);
        
    }
    List<Integer>list =new ArrayList<>();
    private void help(TreeNode root,int lev){
        if(root==null)
        return;
        if(list.size()-1<lev){
            list.add(root.val);
        }
        help(root.left,lev+1);
        help(root.right,lev+1);
        
    }
}

先序遍历按层添加值，返回list中最后一个值即可。