题⽬描述

从上往下打印出⼆叉树的每个节点，同层节点从左⾄右打印。

思路及解答

这个其实就是标准的迭代遍历了

使用队列（Queue）数据结构实现层次遍历：

  1. 将根节点入队

  2. 循环执行以下操作直到队列为空：

  • 出队一个节点并访问

  • 将该节点的左子节点入队（如果存在）

  • 将该节点的右子节点入队（如果存在）

  • ​时间复杂度​：O(n)，每个节点被访问一次

  • ​空间复杂度​：O(n)，队列最多存储n个节点