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