以下是一个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
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)
看到先进先出,就要想到层级遍历法