层序遍历必须用队列而非递归，标准做法是每轮循环前记录队列大小以隔离每层，避免用nullptr分隔或全局vector累加，核心是分组收集每层节点值并存入二维vector。
层序遍历必须用队列，不能用递归模拟
递归天然适合深度优先，强行用它做层序遍历会绕远路、难控制每层边界。标准做法是用 std::queue 配合节点带层级信息，或更常用——每次处理完当前队列长度对应的一整层。
关键不是“能不能”，而是“要不要引入额外状态”。比如存 pair<treenode int></treenode> 带层级编号，不如直接在每轮循环开始前记录队列大小：int level_size = q.size()，然后循环 level_size 次，就自然隔离出一层。
- 避免在循环中动态改变队列长度导致逻辑错乱
- 不要在入队时 push
nullptr作分隔符（容易漏判、边界难处理） - 空树时要单独判断，否则
q.front()未定义行为
每层单独输出的核心是分组收集，不是格式化打印
所谓“每层单独输出”，本质是把同一层的节点值聚合成一个 vector<int></int>，最终返回 vector<vector>></vector>。重点不在 cout 怎么换行，而在数据结构怎么组织。
常见错误是边遍历边 cout，结果无法复用结果；或者用全局 vector 累加，没在每层结束时清空或 push_back。
立即学习“C++免费学习笔记（深入）”；
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
- 每轮外层 while 循环内，声明一个新的
vector<int> level_nodes</int> - 内层 for 循环中，对每个出队节点调用
level_nodes.push_back(node->val) - 内层结束后，
result.push_back(level_nodes) - 别忘了对
node->left和node->right判空再入队
C++17 后推荐用 structured binding 简化节点访问
如果用 queue<pair int>></pair> 带层级，C++17 起可以直接写 auto [node, level] = q.front()，比老式 q.front().first 更清晰。但注意：这不解决分层问题，只是让代码可读性略好。
实际项目中，除非需要跨层做特殊处理（比如只取第 k 层），否则没必要存 level —— 因为层数隐含在 result.size() 里。
- 用
auto [node, lvl] = q.front()前，确保编译器支持 C++17 或更高 - 若需兼容旧标准，老老实实用
q.front().first和q.front().second - 层级变量
lvl仅用于调试或条件过滤，不参与分组逻辑
LeetCode 102 题的最小可行实现长这样
vector<vector<int>> levelOrder(TreeNode* root) {
vector<vector<int>> result;
if (!root) return result;
<pre class='brush:php;toolbar:false;'>queue<TreeNode*> q;
q.push(root);
while (!q.empty()) {
int size = q.size();
vector<int> level;
for (int i = 0; i < size; ++i) {
TreeNode* node = q.front(); q.pop();
level.push_back(node->val);
if (node->left) q.push(node->left);
if (node->right) q.push(node->right);
}
result.push_back(level);
}
return result;}
这段代码没用任何 fancy 特性，却覆盖了所有边界：空树、单节点、完全二叉树、倾斜树。真正容易被忽略的是 q.pop() 必须在取 val 和判子节点之前执行——否则下一轮循环可能因重复访问同一节点而崩溃。
