实现一个二叉树的层序遍历。

答题要点

二叉树的层序遍历是指按照从上到下、从左到右的顺序依次访问二叉树的节点。可以使用队列来实现层序遍历。具体步骤如下：首先，将根节点入队；然后，当队列不为空时，取出队首节点，访问该节点，并将其左右子节点入队；重复上述步骤，直到队列为空。以下是具体的实现过程：初始化一个队列，并将根节点入队。在队列不为空的情况下，进行以下操作：获取队列的大小，代表当前层的节点数量；遍历当前层的节点，将其出队并访问，同时将其左右子节点入队。通过这种方式，可以实现二叉树的层序遍历。时间复杂度为 O(n)，因为需要遍历二叉树的所有节点。空间复杂度为 O(n)，主要用于存储队列中的节点。