leetcode 513 找树左下角的值

思路： 找左下角的值，就是寻找每一层最左边的节点

所以代码上借鉴了leetcode 637 记录每层平均数这个问题，这道题就是按照层次遍历，把每一层的第一个节点存下，最后的就是所要的

class Solution {
    private Queue ans = new LinkedList<>();
    private int bottom = 0;
    public int findBottomLeftValue(TreeNode root) {
        ans.add(root);
        while(!ans.isEmpty())
        {
            int size = ans.size();

            for(int i = 0; i < size; i++)
            {
                TreeNode item = ans.remove();
                if(item.left != null) ans.add(item.left);
                if(item.right != null) ans.add(item.right);
                if(i == 0) bottom = item.val;//每遍历一层的时候，把这一层的第一个节点放入bottom
            }
        }
        return bottom;
    }
}