层序遍历必须用 std::queue 而非 std::vector 手动模拟，因其严格遵循 FIFO 顺序，避免 O(n) 删除开销和逻辑错误；需用 size() 快照精准切分层级，过滤 nullptr 入队，并以临时 vector 收集每层结果。
为什么用 std::queue 而不是 std::vector 手动模拟
层序遍历本质是 BFS，必须严格遵循“先进先出”顺序；用 std::vector 自行维护头尾索引不仅易错，还会因频繁 erase(begin()) 导致 O(n) 删除开销。而 std::queue 底层默认用 std::deque，push() 和 pop() 都是均摊 O(1)。
常见错误现象：vector 模拟时忘记更新下标、越界访问 front()、或误把 pop_back() 当作队首弹出——这会直接打乱层级顺序。
- 只在需要随机访问层级内节点时才考虑临时转存到
vector，但队列本身不替代 -
std::queue是适配器，不能直接遍历，别试图用范围 for 循环它 - 若需调试打印队列内容，必须额外拷贝到
vector或用辅助结构暂存
如何正确区分每一层的边界：用 size() 快照而非 empty() 判定
每轮外层循环开始前，先记录当前队列长度 int levelSize = q.size()，然后内层循环执行 levelSize 次。这是唯一可靠方式——因为边遍历边往队列塞子节点，q.empty() 只能判断整棵树是否遍历完，无法识别层级切换点。
典型翻车场景：写成 while (!q.empty()) { ... q.pop(); if (node->left) q.push(...); }，这样所有节点混在一起输出，根本分不清哪几个属于第 2 层。
立即学习“C++免费学习笔记（深入）”；
- 快照必须在内层循环开始前获取，不能在循环中反复调用
q.size() - 如果某层无节点（比如空树），
levelSize为 0，内层循环自动跳过，逻辑依然健壮 - 不要依赖节点值或标记位判断层级结束——二叉树节点值可重复、不可靠
nullptr 节点要不要入队？实际编码中必须过滤
标准实现里，只有非空子节点才进队。把 nullptr 塞进 std::queue<treenode></treenode> 不报错，但后续 q.front()->left 会触发段错误。更隐蔽的问题是：一旦入了 nullptr，levelSize 计数就包含无效节点，导致该层输出元素数异常、甚至死循环。
错误写法示例：q.push(node->left); q.push(node->right); —— 完全没判空。
- 每次
push前必须检查指针有效性：if (node->left) q.push(node->left); - 构造测试用例时，故意用单边为空的树（如只有左子树）来验证是否漏判
- 如果业务需要输出
null占位（如 LeetCode 的序列化格式），那是另一层逻辑，和层序遍历核心流程无关
返回二维 vector<vector>></vector> 时，内存局部性与移动语义的影响
每层结果用一个临时 vector<int></int> 收集，结束后直接 result.push_back(levelNodes)。现代编译器会自动触发移动构造，避免深拷贝。但如果手动写成 result.push_back(std::move(levelNodes))，反而可能干扰优化，且降低可读性。
性能陷阱：有人习惯在每层开头预分配 levelNodes.reserve(levelSize)。这看似合理，但 levelSize 是队列长度，不等于本层节点数（因为队列里还混着上层未处理完的节点？不，不会——我们已用快照隔离了本层）。实际上，levelSize 就是本层真实节点数，reserve 有效，但收益有限，小树可省略。
- 不要在循环内反复
clear()复用同一个vector，容易遗留脏数据 - 若层级极多、每层极大，关注
result的总容量增长，必要时用result.reserve(expectedDepth)预分配外层数组 - 真正影响性能的是节点指针跳转带来的缓存不友好，算法层面基本无优化空间
size() 快照去“切”那一刀，而不是指望队列自己告诉你“这层结束了”。这点容易被忽略，尤其在手写测试 case 时，少 push 一个节点，整个层级对齐就垮了。 
