在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的()
A、按层次遍历
B、中序遍历
C、后序遍历
D、先序遍历
【正确答案】：A
【题目解析】：广度优先搜索的基本思想是：从图中某个顶点出发，在访问该结点后，依次访问该结点的所有邻接点，然后从这些邻接点按广度优先搜索遍历其他顶点，所以类似于二叉树按层次(同一层，从左到右)的遍历算法。
在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的()
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序