采用邻接表表示存储的图的深度 优先遍历算法类似于二叉树的(33)。A.中序遍历B.前序遍历C.后序遍历
遍历,算法,深度
已帮助 人
-
正确答案:B
解析:深度优先遍历,从某一点出发,沿着可通路径一直到最终结点,相当于二叉树的叶结点。再回溯到上面某一点相当于二叉树的祖先结点,继续遍历过程。解本题要了解二叉树的3种遍历方式和图的深度优先遍历算法及邻接表存储方式。
