首页 > 大学专科> 电子信息> 计算机类

题目内容（请给出正确答案）

[单选题]

树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化而得到的二叉树叫做这棵树对应的二叉树。下列正确的是( )。

A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同

B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同

C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同

D.以上都不对

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策…”相关的问题

第1题

下列说法正确的是（)A．树的先根遍历序列与其对应的二叉树的先根遍历序列相同B．树的先根遍历序列与

下列说法正确的是()

A．树的先根遍历序列与其对应的二叉树的先根遍历序列相同

B．树的先根遍历序列与其对应的二叉树的后根遍历序列相同

C．树的后根遍历序列与其对应的二叉树的先根遍历序列相同

D．树的后根遍历序列与其对应的二叉树的后根遍历序列相同

点击查看答案

第2题

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

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

A．中根遍历

B．先根遍历

C．后根遍历

D．按层次遍历

点击查看答案

第3题

采用邻接表存储的图的深度优先遍历算法类似于树的（）

A.中根遍历

B.先根遍历

C.后根遍历

D.按层遍历

点击查看答案

第4题

树有先根遍历和后根遍历，树可以转化为对应的二叉树，树的后根遍历与其对应的二叉树的后根遍历相同。()【北京交通大学2005三、4(2分)】此题为判断题(对，错)。

点击查看答案

第5题

已知一棵树的先根次序遍历的结果与其对应二叉树表示(长子-兄弟表示)的前序遍历结果相同，树的

已知一棵树的先根次序遍历的结果与其对应二叉树表示（长子-兄弟表示)的前序遍历结果相同，树的

后根次序遍历结果与其对应二叉树表示的中序遍历结果相同。试间利用树的先根次序遍历结果和后根次序遍历结果能否唯一确定一棵树？举例说明。

点击查看答案

第6题

对于如图所示二叉树，分别写出其先根遍历、中根遍历和后根遍历的结点访问序列。

点击查看答案

第7题

在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的（)A．先根遍历B．中根遍历C．后根遍历

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

A．先根遍历

B．中根遍历

C．后根遍历

D．按层次遍历

点击查看答案

第8题

后根遍历树和中序遍历与该树对应的二叉树，其结果不同（)

点击查看答案

第9题

对二叉排序树进行 ()，可以得到各结点键值的递增序列。

A.先根遍历

B.中根遍历

C.层次遍历

D.后根遍历

点击查看答案

第10题

对一棵二叉排序树，用（)方法进行遍历，不一定得到各结点键值的有序序列。

A.先根遍历

B.中根遍历

C.后根遍历

D.层次遍历

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）