考点
数据结构-栈、队列-队列
面5笔5将一棵二叉树的根结点放入队列，然后递归的执行如下操作，将出队结点所有子结点加入队。以上操作可以实现哪种遍历？
A.前序遍历
B.中序遍历
C.后序遍历
D.层序遍历
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 D
题目两个点：
1、结点放入队列
2、然后递归的执行如下操作，将出队结点所有子结点加入队
两种方法：
1、前、中、后，辅助结构都是栈，ABC排除，直接D
2、节点放入队列，先进先出，BC排除，遍历出队节点所有子节点，A做不到，排除。选D
