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
希望能给出是如何判断出正确答案的..
书上的那些规则实在太繁琐了 求高人用通俗点的说法教教我怎么判断出来
一道数据结构中,深度优先遍历的题目求高人解答...急
答案:3 悬赏:30
解决时间 2021-11-26 01:43
- 提问者网友：堕落的邪教徒
- 2021-11-25 04:47
最佳答案
- 二级知识专家网友：虚伪的现实
- 2021-11-25 04:55
深度优先，顾名思义，首先选择按照深度来搜索遍历图，这个其实和图的数据结构的定义有关，大部分都是十字链表法吧...貌似...就是每个节点都有与他连接的节点的信息，深度就是首先遍历一个节点，然后按照中 先 或者后顺序遍历
全部回答
- 1楼网友：心与口不同
- 2021-11-25 06:24
aedfcb
aedfbc
你去看一下深度优先规则吧
- 2楼网友：而你却相形见绌
- 2021-11-25 05:26
我突然想明白了书上的那句话了，图的深度优先相当于树的先序，只是没有左右子树之分…………这样数来就只有第一个和最后一个是的………………
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯