leetcode 513 找树左下角的值

原题链接

1. 使用层序遍历
2. 注意：对于要返回的res，不可以在for循环内部每次对其int 一个新的值，而是要在while循环之外，提前定义好res的初始值
3. 对于最左下角的值，对应着最后一行的结点的第一个位置，即当 i == 0 的时候，保存当前的node.val
4. 二刷：当进行for循环遍历的时候，截止条件是 i < size 而非是 i <= size

class Solution {
    public int findBottomLeftValue(TreeNode root) {
        Queue<TreeNode> que = new LinkedList<>();
        que.offer(root);
        int res = 0;
        while(!que.isEmpty()){
            int size = que.size();
            for(int i = 0; i < size; i++){
                TreeNode node = que.poll();
                if(i == 0){
                res = node.val;
                }
                if(node.left != null) que.offer(node.left);
                if(node.right != null) que.offer(node.right);
            }
        }
        return res;
    }
}