百度作业网一道数据结构中,..急
来源：学生作业帮 编辑：百度作业网作业帮 分类：综合作业 时间：2024/04/30 22:56:32
一道数据结构中,..急
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 c
A．5个 B．4个 C．3个 D．2个
a
/ | \
b--e c
/ \
d---f
希望能给出是如何判断出正确答案的..
书上的那些规则实在太繁琐了 求高人用通俗点的说法教教我怎么判断出来
深度优先,顾名思义,首先选择按照深度来搜索遍历图,这个其实和图的数据结构的定义有关,大部分都是十字链表法吧...貌似...就是每个节点都有与他连接的节点的信息,深度就是首先遍历一个节点,然后按照中 先 或者后顺序遍历