设图如下所示,在下面的5个序列中,符合深度优先遍历的序列有多少?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 cA.5个 B.4个 C.3个 D.2个 话说 第3,4个

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 21:24:52

设图如下所示,在下面的5个序列中,符合深度优先遍历的序列有多少?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 cA.5个 B.4个 C.3个 D.2个 话说 第3,4个
设图如下所示,在下面的5个序列中,符合深度优先遍历的序列有多少?
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个

 
话说 第3,4个为什么不行

设图如下所示,在下面的5个序列中,符合深度优先遍历的序列有多少?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 cA.5个 B.4个 C.3个 D.2个 话说 第3,4个
第3个aedf后退回来肯定是先访问b
第4个aefd后退回来也是先访问b