赞题库-背景图
单项选择题

一棵二叉树的先序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。

A.ABCDEFG
B.ADCFEG
C.CABDEFG
D.DACEFBG
<上一题 目录 下一题>
热门试题

单项选择题一个图的邻接矩阵是对称矩阵，则该图是( )。

A.无向图或有向图
B.无向图
C.以上都不对
D.有向图

单项选择题对有n个顶点、e条边且使用邻接表存储的有向图进行深度优先遍历，其算法的时间复杂度是( )。

A.O(n+e)
B.O(n)
C.O(e)
D.O(n*e)