一道数据结构中,..急8.设如左图所示,在下面的5个序列中,符合深度优先遍历的序列有多少?( D )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个a/ | \ b--e c/ \d---f希望能

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 18:46:00

一道数据结构中,..急8.设如左图所示,在下面的5个序列中,符合深度优先遍历的序列有多少?( D )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个a/ | \ b--e c/ \d---f希望能
一道数据结构中,..急
8.设如左图所示,在下面的5个序列中,符合深度优先遍历的序列有多少?( D )
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个
a
/ | \
b--e c
/ \
d---f
希望能给出是如何判断出正确答案的..
书上的那些规则实在太繁琐了 求高人用通俗点的说法教教我怎么判断出来

一道数据结构中,..急8.设如左图所示,在下面的5个序列中,符合深度优先遍历的序列有多少?( D )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个a/ | \ b--e c/ \d---f希望能
深度优先,顾名思义,首先选择按照深度来搜索遍历图,这个其实和图的数据结构的定义有关,大部分都是十字链表法吧...貌似...就是每个节点都有与他连接的节点的信息,深度就是首先遍历一个节点,然后按照中 先 或者后顺序遍历