单选题
设如图所示，在下面的5个序列中，符合深度优先遍历的序列有{{U}} {{/U}}个。
a e b d f c a c f d e b a e d f c b a e f d c b a e f d b c
A．5 B．4 C．3 D．2
【正确答案】
D
【答案解析】解析见7。可知a e b d f c，a e f d b c符合深度优先搜索条件。