首页 > 大学本科

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

[单选题]

⽤（）⽅法遍历⼀棵⼆叉排序树，可以得到各结点键值的递增序列

A.先根遍历

B.中根遍历

C.层次遍历

D.后根遍历

答案

B、中根遍历

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

您可能会需要：

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

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

更多“⽤（）⽅法遍历⼀棵⼆叉排序树，可以得到各结点键值的递增序列”相关的问题

第1题

二叉搜索树可用来对n个元素进行排序。试编写一个排序算法，首先将n个元素a[1..n]插人到一个空的

二叉搜索树中，然后对树进行中序遍历，并将元素按序放人数组a中，为简单起见，假设a中的数据互不相同。试编写一个函数，从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h)，其中h是二叉搜索树的高度。

点击查看答案

第2题

下面的句子排序正确的一项是（）-------螳螂屈着身子靠近去，想要捕蝉，却没料到黄雀在它身后。-------园中有棵树，树上有只蝉，它高高地停在树上动听地唱着歌，喝着露水，不知道螳螂在它身后。-------这三种小动物，都力求得到它们眼前的利益，却不顾它们身后的祸患。-------黄雀伸长脖子想要吃螳螂，却不知道已有人在树下，举着弹弓瞄准它

A.（1）（4）（3）（2）

B.（2）（4）（3）（1）

C.（2）（1）（4）（3）

点击查看答案

第3题

⼀棵具有1025个结点的⼆叉树的⾼h为（）

A.11

B.10

C.11⾄1025之间

D.10⾄1024之间

点击查看答案

第4题

由二叉树的中序遍历序列和后序遍历序列可以得到该树的前序遍历序列。A．正确B．错误

由二叉树的中序遍历序列和后序遍历序列可以得到该树的前序遍历序列。

A．正确

B．错误

点击查看答案

第5题

一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如果按层

次自上而下，从左到右的顺序从1开始对全部结点编号，问：

点击查看答案

第6题

以下关于二叉排序树的叙述中正确的是()。

A.二叉排序树是动态树表，在插入新节点时会引起树的重新分裂和合并

B.对二叉排序树进行层次遍历可以得到一个有序序列

C.在二叉排序树中进行查找，关键字的比较次数不超过节点数的一半

D.在构造二叉排序树时，若关键字序列有序，则二叉排序树的高度最大

点击查看答案

第7题

在一棵二叉排序树上按_______遍历得到的结点序列是一个有序序列。

点击查看答案

第8题

在一棵二叉排序树上按（)遍历得到的结点序列是一个有序序列。

A.先序

B.中序

C.后序

D.头序

点击查看答案

第9题

在结点个数为n（n>l)的各棵树中，深度最小的树的深度是多少？它有多少叶结点？多少分支结点？深度最大的树的深度是多少？它有多少叶结点？多少分支结点？

在结点个数为n（n＞l)的各棵树中，深度最小的树的深度是多少？它有多少叶结点？多少分支结点？深度最大的树的深度是多少？它有多少叶结点？多少分支结点？

点击查看答案

第10题

当用二叉链表作树的存储结构时，树的先序遍历可以由二叉树的先序遍历实现。A．正确B．错误

当用二叉链表作树的存储结构时，树的先序遍历可以由二叉树的先序遍历实现。

A．正确

B．错误

点击查看答案

第11题

（)方法可以判断出一个有向图中是否有环（回路)。

A.深度优先遍历

B.拓扑排序

C.求最短路径

D.求关键路径

点击查看答案

长沙壹依黑科技有限公司版权所有 ©2024

湘ICP备2024047451号营业执照

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

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