早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
采用邻接表表示存储的图的深度,优先遍历算法类似于二叉树的(33)。A.中序遍历B.前序遍历C.后序遍历
题目
采用邻接表表示存储的图的深度，优先遍历算法类似于二叉树的(33)。
A．中序遍历
B．前序遍历
C．后序遍历
D．层次序遍历
参考答案
正确答案：B
解析：深度优先遍历，从某一点出发，沿着可通路径一直到最终结点，相当于二叉树的叶结点。再回溯到上面某一点相当于二叉树的祖先结点，继续遍历过程。解本题要了解二叉树的3种遍历方式和图的深度优先遍历算法及邻接表存储方式。
解析：深度优先遍历，从某一点出发，沿着可通路径一直到最终结点，相当于二叉树的叶结点。再回溯到上面某一点相当于二叉树的祖先结点，继续遍历过程。解本题要了解二叉树的3种遍历方式和图的深度优先遍历算法及邻接表存储方式。
看了采用邻接表表示存储的图的深度,...的网友还看了以下：
若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( 计算机类考试 2020-05-24 …
关于森林的遍历有以下说法:①森林的先序遍历等同于其对应的二叉树的先序遍历。②森林的中序遍历等同 计算机类考试 2020-05-26 …
若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4，3，2，1。则该二叉树的中序遍历 其他 2020-07-10 …
已知一个二叉树的中序遍历序数为DBEHAFCIG，后序遍历序列为DHEBFIGCA，画出该二叉树并写 其他 2020-12-05 …
数据结构理论，一头雾水下列关于二叉树遍历的叙述中，正确的是(A)。A.若一个树叶是某二叉树的中序遍历 其他 2020-12-05 …
已知一棵二叉树的中序遍历序列为cbafehgd,后序遍历序列为cbfhgeda,画出该二叉树，并写出 其他 2020-12-05 …
2、一颗二叉树一共有7个节点（分别用A、B....G表示），已知数的中序遍历结果为：BDCAFEG， 其他 2020-12-05 …
数据结构二叉树的遍历下面是二叉树的遍历题，看得部是很不明白，求解题思路，越详细越好！！！我的分不多， 其他 2020-12-05 …
按先序遍历序列建立二叉树,请大家根据先序序列画出此二叉树,先序序列为：AB#CD##E##F#G## 数学 2020-12-05 …
已知某二叉数的中序遍历序列为bghicdefa,后序遍历序列为ihgdcfeba,请给出该二叉树先序 其他 2020-12-05 …