下面哪一个可能是下图的深度优先遍历序列( )。

yf646819 单选题 共 个子题

(原卷此题为插图,题库暂以文字描述代替)

有向图共 9 个结点,编号 1~9,按 3×3 排列:第一行 1、2、3,第二行 4、5、6,第三行 7、8、9。带箭头的有向边共 15 条:2→1、3→2、1→4、1→5、2→5、2→6、5→4、5→6、6→3、4→7、5→8、6→9、8→4、8→7、8→9。

A

1, 5, 6, 3, 2, 8, 9, 4, 7

B

1, 5, 8, 9, 7, 4, 6, 3, 2

C

3, 2, 1, 4, 7, 6, 9, 5, 8

D

2, 5, 6, 3, 8, 7, 9, 4, 1

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧