采用邻接表存储的图的广度优先遍历算法类似于树的()。A.中根遍历 B.先根遍历

免费题库2022-08-02  38

问题 采用邻接表存储的图的广度优先遍历算法类似于树的()。A.中根遍历B.先根遍历C.后根遍历D.按层次遍历

选项 A.中根遍历
B.先根遍历
C.后根遍历
D.按层次遍历

答案 D

解析 图的广度优先遍历算法思想是,对于某个结点,首先遍历该结点,而后遍历其相邻的所有结点,而树的层次遍历中,对于某个结点,首先遍历该结点,然后遍历其所有的子结点。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555175.html

最新回复(0)