校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

以下是一个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)

A.1376254

B.1245367

C.1234567

D.1327654


解答

参考答案:C.

这是二叉树的层次遍历。(输出结果跟加入队列的顺序相同)
while的第一次循环首先输出root节点,为1
在while的for循环里把2,3加入队列中
while第二次循环,输出2,在while的for循环里把2的两个子节点4,5加入队列
while第三次循环,输出3,在while的for循环里 把2的两个子节点6,7加入队列
再以后的while循环中,依次输出队列中的元素,这些元素都是叶子节点,for循环不再起作用
总的输出结果是1234567


C 0条回复 评论

帖子还没人回复快来抢沙发