层序遍历必须用队列而非递归，因递归天然适配深度优先，而层序属广度优先；关键是在每次while循环开头记录q.size()作为本层节点数，且不可在for内重复调用q.size()。
层序遍历必须用队列，不能用递归
递归天然适合深度优先（前/中/后序），但层序是广度优先，靠递归模拟队列既难写又易栈溢出。C++标准库里std::queue是最直接、最安全的选择。别试图用std::stack或递归“绕路”，那样会打乱层级顺序，甚至漏节点。
常见错误是把新节点无差别塞进队列却不记录每层边界——结果只能遍历所有节点，无法区分“第几层”。关键在于：每次循环开始前，先读取当前队列长度q.size()，它就是本层节点数，之后只处理这么多节点。
- 每次
while (!q.empty())循环体开头记下int levelSize = q.size() - 用
for (int i = 0; i 固定迭代次数，确保只处理本层节点 - 循环内对每个节点操作后，把它的左右子节点（若非空）推入队列——这些属于下一层，不会影响本次
levelSize
统计每层节点数时，别在push后立刻读size
有人会在q.push(node->left)之后马上调用q.size()，误以为这是“当前层新增后的大小”。这是错的：q.size()反映的是整个队列当前总长，包含已入队的下层节点。真正代表“本层有多少个待处理节点”的，只有进入for循环前那一刻的q.size()值。
示例：根节点入队后q.size() == 1；进入循环，处理根，再把左右子节点推入，此时队列变3个元素；但下一次外层while循环开始时，q.size()才是下一层的节点总数（比如2），不是中间某次push后的值。
- 必须把
int levelSize = q.size()写在for循环之前，且只写一次 - 不要在
for循环体内调用q.size()来控制循环——它在变化，会导致逻辑错乱 - 如果需要返回每层节点数数组，就用
result.push_back(levelSize)，而不是result.push_back(q.size())
空树和单节点树要单独验证
root == nullptr时，队列初始为空，while根本不会执行，结果数组为空——这符合预期。但容易忽略的是单节点树：队列初始有1个节点，levelSize为1，for循环执行1次，处理完后左右子都为空，队列变空，循环结束。输出应为[1]。
实际调试时，如果发现结果总是[0]或空，大概率是忘了判空或误把root传成nullptr；如果某层结果比预期少1，可能是某个子节点没判if (node->left)就直接push，导致空指针入队（虽不崩溃，但逻辑污染）。
- 构造测试用例时，务必覆盖
nullptr、单节点、两层满树（3节点）、三层左偏树（4节点）等边界 - 每次
push前必须检查指针是否非空：if (node->left) q.push(node->left); - 不要依赖
queue.front()->left非空——front返回的是已存在的节点，其子节点可能为空
用vector>存每层值，用vector存每层节点数
题目要求“按层统计节点数”，重点在数量，不是值。但实际开发中常需同时返回每层的值列表（比如LeetCode 102）和节点数（比如LeetCode 107变形）。二者结构相似，只是存储内容不同：
- 存节点数：用
vector<int> counts</int>，每次counts.push_back(levelSize) - 存每层值：用
vector<vector>> levels</vector>，每次循环内收集node->val到临时vector<int> level</int>，最后levels.push_back(level) - 性能上没区别，都是O(n)时间、O(w)空间（w为最大层宽），但别混用——
counts[i]是数字，levels[i]是数组
最容易被忽略的是：统计节点数本身不依赖节点值，所以哪怕树节点存的是string或自定义结构体，只要能访问左右指针，统计逻辑完全不变。别因为数据类型复杂就重写遍历逻辑——层序结构与数据类型解耦。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
