最稳妥的BFS实现是直接使用std::queue模拟层序遍历，初始化入队根节点（空指针不入），每次外层循环前快照queue.size()以准确分层，内层for循环据此次数逐个pop并检查左右子节点非空后push，避免用stack或递归导致误为DFS。
用 queue 实现 BFS 最稳妥
直接用 std::queue 模拟层序遍历是最清晰、最不容易出错的方式。BFS 本质就是“先进先出”，std::queue 天然匹配这个语义，不用自己手写队列或改用 std::vector 模拟。
常见错误是把 std::stack 或递归当成 BFS —— 那是 DFS 的思路，结果跑出来是深度优先顺序，完全不是层序。
- 初始化时把根节点 push 进
queue，空指针不入队 - 每次循环前记录当前层节点数（
queue.size()），避免在循环中 size 动态变化导致漏处理 - 每 pop 一个节点，检查左右子节点是否非空，非空才 push
遍历过程中如何分层输出
很多实际场景（比如打印每层节点、计算最大宽度、找第 k 层第一个节点）都依赖明确的层边界。靠 queue.size() 快照是唯一可靠办法，不能依赖标记节点或额外 vector 缓存。
例如想把每层节点值存进二维 vector：vector<vector>></vector>，就得在每次外层 while 循环开始时取一次 q.size()，然后内层 for 循环执行这么多次。
立即学习“C++免费学习笔记（深入）”；
- 不要在 for 循环里写
for (int i = 0; i —— <code>q.size()会变，循环次数不可控 - 正确写法：先
int levelSize = q.size();，再for (int i = 0; i - 如果只要求访问顺序而不需要分层，那直接 while (!q.empty()) + 单次 pop/push 就够了
空树和单节点的边界情况必须显式处理
写完核心逻辑后，常忽略 root 为 nullptr 的情况，导致 segfault；或者没处理只有 root 的树，让循环体一次都不执行，结果返回空容器但调用方预期至少有一个元素。
这不是“健壮性加分项”，而是必判条件——BFS 入口处不检查 root == nullptr，等于埋了个崩溃点。
- 函数开头加
if (!root) return {};（根据返回类型调整） - 如果返回
vector<int></int>，空树就 return 空 vector；如果返回vector<vector>></vector>，空树就 return 空 vector，不是{{}} -
queue初始化只 pushroot，不 pushnullptr—— 后续子节点检查时再判断是否为空
用 C++17 结构化绑定简化节点访问
如果你的树节点定义含 val、left、right 成员，且编译器支持 C++17，可以用结构化绑定少写几行解引用代码，提高可读性。
不过要注意：结构化绑定只适用于对象，不能用于 raw pointer；所以得先解引用或用引用绑定。
- 推荐写法：
auto* node = q.front(); q.pop(); int val = node->val;（清晰、通用、无坑） - 若坚持用结构化绑定，需确保
node是引用：auto& n = *q.front(); q.pop(); ... n.val - 别写
auto [v, l, r] = *q.front();—— 如果节点不是聚合类型或 public 成员，编译失败
C++ 的 BFS 实现本身不复杂，真正容易翻车的是边界判断时机、size 快照位置、以及对空指针的敬畏程度——这些地方写错，调试时现象往往是“偶尔 crash”或“某层数据错位”，而不是立刻报错。
