二叉树层序遍历及BFS-04

层序模板

void traverse(TreeNode* root) {
        
        if (!root) 
            return ;
        
        //以root初始化一层
        queue<TreeNode*> oneRow({root});
     
        while (!oneRow.empty()) {
            //访问当前层
            int n = oneRow.size();
            for (int i = 0; i < n; i++) {

                TreeNode* cur = oneRow.front();

                if (cur->left)
                    oneRow.push(cur->left);
                if (cur->right)
                    oneRow.push(cur->right);
                    
                oneRow.pop();
            }
        }
    }

题目顺序

01 102. 二叉树的层序遍历

02 429. N 叉树的层序遍历

03 107. 二叉树的层序遍历 II

reverse可直接反转vector

04 515. 在每个树行中找最大值

05 1161. 最大层内元素和

06 111. 二叉树的最小深度

07 513. 找树左下角的值

08 1302. 层数最深叶子节点的和

09 200. 岛屿数量