单项选择题

设连通图G中的边集E={（a，b），（a，e），（a，c），（a，e），（b，d），（d，f），（f，c）），则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）。

A.abedfc
B.acfebd
C.abcedf
D.abcdef

<上一题 目录 下一题>
热门 试题

单项选择题
设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。

A.BADC
B.BCDA
C.CDAB
D.CBDA
单项选择题
设数据结构A=（D，R），其中D={1，2，3，4），R={r}，r.={，，，}，则数据结构A是（）。

A.线性结构
B.树状结构
C.图结构
D.集合
相关试题