首页 > 学历类考试> 成考(专升本)
题目内容 (请给出正确答案)
[多选题]

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

A.先根遍历

B.中根遍历

C.后根遍历

D.层次遍历

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对一棵二叉排序树,用()方法进行遍历,不一定得到各结点键值的…”相关的问题
第1题
对二叉排序树进行 (),可以得到各结点键值的递增序列。

A.先根遍历

B.中根遍历

C.层次遍历

D.后根遍历

点击查看答案
第2题
若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。()

若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。()

点击查看答案
第3题

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

点击查看答案
第4题
下列说法正确的是()A.树的先根遍历序列与其对应的二叉树的先根遍历序列相同B.树的先根遍历序列与

下列说法正确的是()

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

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

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

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

点击查看答案
第5题
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转化而得到的二叉树叫做这棵树对应的二叉树。下列正确的是( )。

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

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

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

D.以上都不对

点击查看答案
第6题
已知一棵二叉树的先序遍历序列为EBADCFHGIKJ,中序遍历序列为ABCDEFGHIJK。请画出该二叉树。 解题思路:先序遍

已知一棵二叉树的先序遍历序列为EBADCFHGIKJ,中序遍历序列为ABCDEFGHIJK。请画出该二叉树。

解题思路:先序遍历序列中第一个结点E必是根结点,找到根结点后再到中序遍历序列中确定左、右子树的结点值,结点E左边的结点序列是左子树的各个结点,结点E右边的结点序列是右子树的各个结点;然后再到先序遍历序列中找左、右子树的根结点,重复上述过程直到得到一棵确定的二叉树。本例所得二叉树如图所示。

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

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

A.中根遍历

B.先根遍历

C.后根遍历

D.按层次遍历

点击查看答案
第8题
在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的()A.先根遍历B.中根遍历C.后根遍历

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

A.先根遍历

B.中根遍历

C.后根遍历

D.按层次遍历

点击查看答案
第9题
图的深度优先遍历思想实际上是二叉树()遍历方法的推广

A.先根

B.中根

C.后根

D.层次

点击查看答案
第10题
()是先遍历左子树,再遍历根结点,最后才遍历右子树。

A.前序遍历

B.中序遍历

C.后序遍历

D.都不是

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改