首页 > 试题广场 >

将一棵二叉树的根结点放入队列，然后递归的执行如下操作，将出队

[单选题]

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

查看答案及解析

丨太阳与月亮丨

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

发表于 2017-01-26 19:30:15 回复(0)

请叫我猿叔叔

发表于 2017-09-14 20:47:24 回复(0)

梦境迷离

发表于 2017-12-01 11:52:43 回复(0)

lhy19932018

题目两个点：

1、结点放入队列

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

两种方法：

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

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

发表于 2018-06-09 14:11:42 回复(0)

Tbiubiu

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

发表于 2018-03-17 00:38:18 回复(0)

提交观点

问题信息

队列树

上传者：牛100

难度：

5条回答 194收藏 2852浏览

扫一扫，把题目装进口袋