单项选择题
已知一个有向图如下图所示、则从顶点a出发按深度优先搜索遍历,可以得到的一种顶点序列为哪个?()
A.a、b、f、e、c、d
B.a、e、c、b、f、d
C.a、e、d、f、b、c
D.a、c、e、b、d、f
点击查看答案
相关考题
-
单项选择题
设有一个栈,元素进栈的次序为A、B、C、D、E下列()是不可能的出栈序列。
A.A、B、C、D、E
B.B、C、D、E、A
C.E、A、B、C、D
D.E、D、C、B、A
-
单项选择题
如图所示的二叉树进行先序遍历的顶点序列是①,后序遍历时得到的顶点序列是②。()
A.①DEBAC②ABDEC
B.①EDBCA②DEBAC
C.①ABDEC②EDBCA -
单项选择题
若按照一定的顺序依次访问树中的每一个结点,而且每个结点只被访问一次,则称这样的操作为()。
A.查找
B.排序
C.建立
D.遍历
