513. 找树左下角的值

广度优先搜索

class Solution {
    public int findBottomLeftValue(TreeNode root) {

        Queue queue = new LinkedList<>();
        int res = 0;
        
        queue.add(root);
        
        while (!queue.isEmpty()){
            
            int size = queue.size();

            for (int i = 0; i < size; i++) {
                
                TreeNode temp = queue.poll();
                
                if (temp.left != null){
                    queue.add(temp.left);
                }
                
                if (temp.right != null){
                    queue.add(temp.right);
                }

                /**
                 * 层序遍历
                 * 记录每一层的第一个元素
                 */
                if (i == 0){
                    res = temp.val;
                }
            }
        }
        
        return res;
    }
}

/**
 * 时间复杂度 O(n)
 * 空间复杂度 O(n)
 */

https://leetcode-cn.com/problems/find-bottom-left-tree-value/