更多"广度优先遍历类似于二叉树的（）"的相关试题:
[单项选择]采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层次遍历
[单项选择]深度优先遍历类似于二叉树的（）
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
[判断题]对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点
[单项选择]已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）
A. 0243165
B. 0135642
C. 0123465
D. 0123456
[简答题]什么是树？什么时二叉树？二叉树有哪些遍历方式？
[填空题]n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
[单项选择]图的Depth-FirstSearch（DFS）遍历思想实际上是二叉树（）遍历方法的推广。
A. 先序
B. 中序
C. 后序
D. 层序
[判断题]一棵二叉树的层次遍历方法只有前序法和后序法两种。
[单项选择]设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
A. BADC
B. BCDA
C. CDAB
D. CBDA
[判断题]若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树
[简答题]已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，画出二叉树。
[单项选择]若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为（）
A. DEBAFC
B. DEFBCA
C. DEBCFA
D. DEBFCA
[单项选择]对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（）。
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
[填空题]某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。
[填空题]遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。
[判断题]采用二叉链表作为树的存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
[判断题]中序遍历二又链表存储的二叉树时，一般要用堆栈；中序遍历检索二叉树时，也必须使用堆栈。
[判断题]二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面
