已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）

具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为(63)。

图的广度优先搜索类似于树的（）次序遍历。

用邻接表表示图进行广度优先遍历时，通常借助（）来实现算法。

常用的图的遍历方法有深度优先遍历和广度优先遍历。

广度优先遍历类似于二叉树的（）

二叉树广度优先遍历共有六种方式。

设某二叉树的后序遍历为CBA，中序遍历为ABC，则该二叉树的前序遍历为（　　）。

设某二叉树的前序遍历为ABC，中序遍历为CBA，则该二叉树的后序遍历为（　　）。

若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1，则该二叉树的______。

图的深度优先搜索算法类似于二叉树的(51)。

广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。