首页 > 试题广场 >

以下是一个tree的遍历算法，queue是FIFO队列，请参

[单选题]
以下是一个tree的遍历算法，queue是FIFO队列，请参考下面的tree，正确的输出是 

queue.push(tree.root)
while(true){
   node=queue.pop( );
   output(node.value);//输出节点对应数字
   if(null= =node)
      break;
   for(child_node in node.children){
      queue.push(child_node);
   }
}
  • 1234567
  • 1245367
  • 1376254
  • 1327654
查看答案及解析
添加回答
推荐
牛客-007头像 牛客-007
答案：A
这是二叉树的层次遍历。（输出结果跟加入队列的顺序相同）
while的第一次循环首先输出root节点，为1
在while的for循环里把2,3加入队列中
while第二次循环，输出2，在while的for循环里把2的两个子节点4,5加入队列
while第三次循环，输出3，在while的for循环里 把2的两个子节点6,7加入队列
再以后的while循环中，依次输出队列中的元素，这些元素都是叶子节点，for循环不再起作用
总的输出结果是1234567
编辑于 2015-02-10 10:55:40 回复(1)
neviety头像 neviety
第七行的for循环是什么鬼
发表于 2018-05-15 18:38:09 回复(3)
dkplatform头像 dkplatform
看到先进先出，就要想到层级遍历法
发表于 2015-08-19 08:57:54 回复(0)
马卡维奇头像 马卡维奇
代码第8行，当左孩子先进队时，答案是A 。当右孩子先进队时，则答案是D。此题未明确说明。所以默认一般做法，左孩子先进队。
发表于 2017-07-21 10:03:55 回复(0)
沧海一声笑_头像 沧海一声笑_
相当于图的bfs：bfs采用队列，dfs采用栈。
发表于 2019-01-08 08:13:46 回复(0)
Zy1944头像 Zy1944
一般用队列queue辅助层序遍历，用stack辅助前、中、后序遍历。
发表于 2018-10-10 15:30:52 回复(0)
yuzu_9497头像 yuzu_9497
pop()不是弹出最后一个吗？
发表于 2021-05-18 11:15:19 回复(0)
青春作伴头像 青春作伴
添加到队列中选A，添加到栈中选B
发表于 2018-08-30 15:05:46 回复(1)
提交观点

问题信息

阿里巴巴 树
上传者：老怪兽0033
难度：
8条回答 3633浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号