单项选择题

A.a、b、f、e、c、dB.a、e、c、b、f、dC.a、e、d、f、b、cD.a、c、e、b、d、f已知一……

已知一个有向图如下图所示、则从顶点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.遍历

填空题在任意二叉树中，如有N个叶子结点，M个度为（）的节点，则必有（）。

单项选择题如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是（）。

A.图型结构
B.集合
C.线性结构
D.树型结构