单项选择题
对图所示的无向图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
