如何通过队列实现二叉搜索树层序遍历的源代码逻辑？

本文共计1044个文字，预计阅读时间需要5分钟。

不是必须的，但 `std::queue` 是最自然、最不易出错的选项。它自然支持 FIFO（先进先出）顺序，接口简洁：

关键点在于：每轮循环处理「当前层全部节点」，而非「逐个节点无差别推进」。这就要求你能精确知道这一层有多少个节点——std::queue 的 size() 在进入内层循环前快照一次，就是解法核心。

如何准确记录每层节点值并分组？

不能只靠一个 while (!q.empty()) 循环到底，否则所有节点值会混成一维数组。必须在外层循环中先保存当前队列长度，再用该长度驱动内层循环。