leetcode_513.Find Bottom Left Tree Value找树最后一行的最左数

Given a binary tree, find the leftmost value in the last row of the tree.

Example 1:
Input:

2
/ \
1 3

Output:
1
Example 2:
Input:

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

Output:
7

析：开始自己写的是判断数的深度，如果左子树深度大于右子树，就走左否则走右。但是时间超时。

解法：每次把一行的数据保存下来，找第一个即可
用List存储一行。

    public int findBottomLeftValue(TreeNode root) {
        int res = root.val;
        // list1存放树中当前行的数据
        List<TreeNode> list1 = new ArrayList<>();
        List<TreeNode> list2 = new ArrayList<>();
        list1.add(root);
        while(!list1.isEmpty()){            
            res = list1.get(0).val;
            list2.clear();          
            for(int i=0;i<list1.size();i++){
                if(list1.get(i).left!=null)
                    list2.add(list1.get(i).left);
                if(list1.get(i).right!=null)
                    list2.add(list1.get(i).right);
            }
            list1.clear();
            list1.addAll(list2);                
        }
        return res;
    }