广度优先遍历类似于二叉树的()

题目

广度优先遍历类似于二叉树的()

  • A、先序遍历
  • B、中序遍历
  • C、后序遍历
  • D、层次遍历
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

采用邻接表存储的图的宽度优先遍历算法类似于二叉树的()。

A、先序遍历

B、中序遍历

C、后序遍历

D、按层遍历


参考答案:D

第2题:

图的广度优先遍历算法类似于二叉树的________。

A、先序遍历

B、中序遍历

C、后序遍历

D、层序遍历


参考答案:D

第3题:

图的深度优先遍历算法类似于二叉树的先序遍历。()

此题为判断题(对,错)。


正确答案:对

第4题:

图的深度优先搜索算法类似于二叉树的(51)。

A.前序遍历

B.中序遍历

C.后序遍历

D.按层次遍历


正确答案:A
解析:深度优先搜索是从图中某个顶点V出发,访问此顶点,然后依次从V的未被访问的邻接点出发深度优先遍历图,直至图中所有和V有路径相通的顶点都被访问到。深度搜索遍历类似于树的先根遍历,是树的先根遍历的推广,所以答案为A。同理,由广度优先搜索遍历的定义可知其类似于按层次遍历的过程。

第5题:

(数据结构)二叉树的查找有深度优先和广度优先,深度优先包括

A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历

C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历


正确答案:
          

第6题:

采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。

A.先序遍历

B.中序遍历

C.后序遍历

D.按层遍历


正确答案:D

第7题:

图的广度优先遍历算法类似于二叉树的(),图的深度优先遍历算法类似于二叉树的()。

A.先序遍历

B.中序遍历

C.后序遍历

D.层序遍历


参考答案:D,A

第8题:

●采用邻接表存储的图的广度优先遍历算法类似于二叉树的 (58) 。

(58) A.中序遍历

B.前序遍历

C.后序遍历

D.按层遍历


正确答案:D
【解析】图的广度优先遍历即横向优先遍历,类似于二叉树的按层遍历。

第9题:

二叉树的查找有深度优先和广度优先二类,深度优先包括______。

A.前序遍历、后序遍历、中序遍历

B.前序遍历、后序遍历、层次遍历

C.前序遍历、中序遍历、层次遍历

D.中序遍历、后序遍历、层次遍历


正确答案:A
解析:二叉树的查找有深度优先和广度优先两种。深度优先包括:前序遍历、中序遍历和后序遍历。广度优先包括层次遍历。所以,本题正确答案为选项A。

第10题:

在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的 ( )

A.先根遍历

B.中根遍历

C.后根遍历

D.按层次遍历


正确答案:D