单项选择题

对图所示的无向图G，从顶点①开始，深度优先遍历，则可能的顶点访问顺序为（）。

A.①，②，③，④，⑤，⑥，⑦，⑧
B.①，②，⑥，③，④，⑦，⑧，⑤
C.①，②，⑥，③，④，⑤，⑦，⑧
D.①，②，③，⑤，④，⑥，⑦，⑧

点击查看答案

上一题目录下一题

单项选择题

对图所示的无向图G，从顶点①开始，广度优先遍历，可能的顶点访问顺序为（）。

A.①，②，③，④，⑤，⑥，⑦，⑧
B.①，②，⑥，③，④，⑦，⑧，⑤
C.①，②，⑥，③，④，⑤，⑦，⑧
D.①，②，③，⑤，④，⑥，⑦，⑧

单项选择题

某二叉树如图所示，对该二叉树进行先序遍历的结点序列为（）。

A.1，2，3，4，5，6，7
B.1，2，4，6，7，3，5
C.2，6，4，7，1，5，3
D.6，7，4，2，5，3，1

单项选择题

某二叉树如图所示，对该二叉树进行中序遍历，结点的访问序列为（）。

A.1，2，3，4，5，6，7
B.1，2，4，6，3，5，7
C.2，6，4，1，5，7，3
D.6，4，2，1，3，5，7