首页 > 大学本科> 网课在线教育

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

[单选题]

二叉排序中，按()遍历二叉排序得到的序列是一个有序序列。

A.层次

B.中序

C.后序

D.先序

查看答案

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

您可能会需要：

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

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

更多“二叉排序中，按（)遍历二叉排序得到的序列是一个有序序列。A.…”相关的问题

第1题

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

A.先序

B.中序

C.后序

D.头序

点击查看答案

第2题

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

点击查看答案

第3题

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

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

点击查看答案

第4题

对二叉排序树进行______遍历可以得到结点的排序序列。

A.前序

B.中序

C.后序

D.按层次

点击查看答案

第5题

下面的哪个序列可能是二叉搜索树中序遍历的结果（）

A.7，3，8，2，9，4，11

B.2，3，4，7，8，9，11

C.11，2，9，3，8，4，7

D.以上均可

点击查看答案

第6题

给定一棵二叉树的前序遍历序列prel[lowl..highl]和中序遍历序列in[low2..high2]。试以二叉链表为存储表示，编写一个算法构造这棵二叉树。

点击查看答案

第7题

给定一棵二叉树的后序历序列post[low1..highl]和中仔遍历序列in[low2..high2]，试以二叉链表为存储表示，编写一个算法构造这棵二叉树.

点击查看答案

第8题

线索二叉树是指利用二叉树的二叉链表中空闲指针域来存储某种遍历序列下的该结点的前驱或后继信息的二叉树，成为线索二叉树。

点击查看答案

第9题

二叉排序树根结点的左子树中所有结点关键字值_________右子树中所有结点的关键字值。A．小于B．等于

二叉排序树根结点的左子树中所有结点关键字值_________右子树中所有结点的关键字值。

A．小于

B．等于

C．大于等于

D．大于

点击查看答案

第10题

设一棵二叉树采用二叉链表表示，编写一个算法利用二叉树的前序遍历求前序序列的第k个点。

点击查看答案

湖南中本聪区块链科技有限公司版权所有 ©2024

湘ICP备20004669号-2 营业执照

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

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