备考首页> 数据结构> 树
45

单选题 45 /123

以下是一个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
纠错 收藏
查看讨论
上一题 下一题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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