集美大学-计算机打卡n
当分析完一个节点时,不会立即分析该节点的子节点,而是继续处理队列中的下一个节点。}`: 如果节点有右子节点,则将右子节点加入队列。}`: 如果节点有左子节点,则将左子节点加入队列。`: 获取当前层的节点数量,这是为了在内层循环中处理当前层的所有节点。`: 出队列一个节点,并将其添加到当前层的列表中。这段代码的核心思想是通过队列,逐层将节点加入队列,并在内层循环中处理每一层的节点,最终将每一层的节点值列表添加到结果中。- `while (!queue.isEmpty())`: 当队列不为空时,继续遍历。
复制链接