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