单选题
如下图所示,在下面的5个序列中,符合深度优先遍历的序列有______个。
①aebfdc ②acfdeb ③aedfcb ④aefdbc ⑤aecfdb
A
B
C
D
【正确答案】
D
【答案解析】
本题中,符合深度优先遍历顺序的是1和5,其他三个序列均不符合。
提交答案
关闭