试题-将一棵二叉树的根结点放入队列，然后递归的执行如下操作，将出队结点所有子结点加入队。以上操作可以实现哪种遍历？

题目

将一棵二叉树的根结点放入队列，然后递归的执行如下操作，将出队结点所有子结点加入队。以上操作可以实现哪种遍历？

A.前序遍历

B.中序遍历

C.后序遍历

D.层序遍历

解答

正确答案是 D

题目两个点：

1、结点放入队列

2、然后递归的执行如下操作，将出队结点所有子结点加入队

两种方法：

1、前、中、后，辅助结构都是栈，ABC排除，直接D

2、节点放入队列，先进先出，BC排除，遍历出队节点所有子节点，A做不到，排除。选D

C 3条回复评论

是小橘子吖

在卷的地方，测试要比开发还要开发，又要懂业务又要懂测试，还要懂运维，我都搞不懂现在测试到底是个什么角色了

发表于 2022-04-29 22:00:00

繁星知晓

跟图的BFS联系起来就懂了。

发表于 2018-10-13 11:20:24

人生赢家

根节点出队，子结点入队，则队列中恰好为第一层的所有节点，将第一层节点依次出队，子结点入队，队列中为第二层所有节点，以此类推为层序遍历

发表于 2018-10-13 11:20:16