力扣513 补9.10

513. 找树左下角的值

这题看起来用层序遍历就很不错，不过需要用到队列，循环，但我还是看答案了，不熟练。。

class Solution {
    Deque d=new ArrayDeque<>();
    public int findBottomLeftValue(TreeNode root) {
        int ans=0;
        d.addLast(root);
        while(!d.isEmpty()){
            int sz=d.size();
            ans=d.peek().val;
            while(sz-->0){
            if(d.peek().left!=null)              
            d.addLast(d.peek().left);
            if(d.peek().right!=null)
            d.addLast(d.peek().right);
            d.pollFirst();
        }
    }
    return ans;
}
}