这里我们需要用到一个数据结构，那就是队列。
核心思想：每次出队一个元素，就将该元素的孩子节点加入队列中，直至队列中元素个数为0时，出队的顺序就是该二叉树的层次遍历结果。
- 初始状态下，队列中只保留根节点的元素：
- 当A出队时，将A的孩子节点加入队列中：
- 重复上面的动作，队首元素出队时，将孩子节点加入队尾.......
这里我们需要用到一个数据结构，那就是队列。
核心思想：每次出队一个元素，就将该元素的孩子节点加入队列中，直至队列中元素个数为0时，出队的顺序就是该二叉树的层次遍历结果。
牛客博客，记录你的成长
京公网安备 11010502036488号