经典指数          
原因
1982
浏览数
0
收藏数
 

以下是一个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)
        
      
  • 1376254
  • 1245367
  • 1234567
  • 1327654

     举报   纠错  
 
切换
1 个答案

看到先进先出,就要想到层级遍历法

 
切换
撰写答案