问题
单项选择题
采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。
A.中序遍历
B.前序遍历
C.后序遍历
D.按层遍历
答案
参考答案:B
解析:
图的深度优先遍历即纵向优先遍历,类似于二叉树的前序遍历。
采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。
A.中序遍历
B.前序遍历
C.后序遍历
D.按层遍历
参考答案:B
解析:
图的深度优先遍历即纵向优先遍历,类似于二叉树的前序遍历。