首页 > 试题广场 >

对使用队列实现的广度优先遍历算法,下图的一种可能的遍历顺序是

[单选题]
对使用队列实现的广度优先遍历算法,下图的一种可能的遍历顺序是
  • MNOPQR
  • NQMPOR
  • QMNPRO
  • QMNPOR
队列是先进先出的,而且广度优先遍历其实相当于层序遍历。
所以比如C答案,QMNPRO,即我们以Q为根节点,然后遍历Q的下一层(即与Q直接相连的所有节点),以MNR的顺序遍历。接下来一层的顺序也要依照上一层的遍历顺序,也就是先入队M直连的下一层节点,再入队NP直连的下一层节点。所以D答案就不对了
同理A答案,MNOPQR,以M为根节点,然后遍历M的直连节点,应该是RQN,不应该是NOP,所以不对
B答案,NQMPOR,以N为根节点,然后遍历N的直连节点,应该是MQO,不应该是QMP,所以也不对
发表于 2020-09-11 15:39:25 回复(1)