（数据结构）二叉树的查找有深度优先和广度优先，深度优先包括A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历

题目

（数据结构）二叉树的查找有深度优先和广度优先，深度优先包括

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

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

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

图的深度优先遍历类似二叉树_____遍历。

A．先序遍历

B．中序遍历

C．后序遍历

D．层次遍历

前序

第2题：

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

A．中序遍历

B．前序遍历

C．后序遍历

D．层次序遍历

正确答案：B
解析：深度优先遍历，从某一点出发，沿着可通路径一直到最终结点，相当于二叉树的叶结点。再回溯到上面某一点相当于二叉树的祖先结点，继续遍历过程。解本题要了解二叉树的3种遍历方式和图的深度优先遍历算法及邻接表存储方式。

第3题：

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

A．中序遍历

B．前序遍历

C．后序遍历

D．按层遍历

正确答案：B
解析：图的深度优先遍历即纵向优先遍历，类似于二叉树的前序遍历。

第4题：

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

A．前序遍历

B．中序遍历

C．后序遍历

D．按层次遍历

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

第5题：

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

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

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

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

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

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

第6题：

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

A.先序遍历

B.中序遍历

C.后序遍历

D.层序遍历

参考答案：D,A

第7题：

从供选择的答案中选出应填入下列叙述中()内的正确答案：

树是结点的集合，它有(A)个根结点。二叉树有(B)个根结点，按一定的规则，任一树都可以转换成惟一对应的二叉树。二叉树的查找有深度优先和广度优先两类，深度优先包括(C)。当一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序序列必是(D)，层次序列为(E)．

供选择的答案

A：①且只有1 ②1或多于1

③0或1 ④至少2

B：①且只有1 ②1或多于1

③0或1 ④至少2

C：①前序遍历后序遍历中序遍历

②前序遍历后序遍历层次遍历

③前序遍历中序遍历层次遍历

④中序遍历后序遍历层次遍历

D：①BDEAGFHC ②EBDGACFH

②HGFEDCBA ④HFGDEABC

E：①BDEACGFH ②EBDGACFH

③HGFEDCBA ④HFGCDEAB

正确答案：A：① B：③ C：① D：② E：③
A：① B：③ C：① D：② E：③

第8题：

图的遍历有()。

A、广度优先搜索遍历

B、深度优先搜索遍历

C、前序遍历

D、后序遍历

正确答案:A,B

第9题：

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

(57) A．中序遍历

B．前序遍历

C．后序遍历

D．按层遍历

正确答案：B
【解析】图的深度优先遍历即纵向优先遍历，类似于二叉树的前序遍历。

(数据结构)二叉树的查找有深度优先和广度优先,深度优先包括 A、前序遍历、后序遍历、中序遍历B、前

题目

相似问题和答案

相关内容