廣度優先搜尋

class Solution {
    public int findBottomLeftValue(TreeNode root) {

        Queue<TreeNode> 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/