填空题
在一棵二叉排序树上实施（）遍历后，其关键字序列是一个有序表。
发布日期：2020-12-11
试题解析
遍历
所谓遍历(Traversal)，是指沿着某条搜索路线，依次对树（或图）中每个节点均做一次访问。访问结点所做的操作依赖于具体的应用问题， 具体的访问操作可能是检查节点的值、更新节点的值等。不同的遍历方式，其访问节点的顺序是不一样的。遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。当然遍历的概念也适合于多元素集合的情况，如数组。
- 中文名
- 遍历
- 定义
- 指沿着某条搜索路线
- 应用
- 二叉树、图
- 外文名
- Traversal
- 领域
- 数据结构
- 类型
- 前序、中序、后序等
一棵
《一棵》是谢春花在2020年发行的音乐专辑，共收录了8首歌曲。
- 中文名
- 一棵
- 专辑歌手
- 谢春花
- 发行日期
- 2020年9月15日
- 专辑语言
- 普通话
- 曲目数量
- 8 首
排序
排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序，若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。
- 中文名
- 排序
- 性质
- 计算机内经常进行的一种操作
- 分类
- 稳定排序
- 外文名
- sequence
- 排序算法
- 快速排序
- 应用学科
- 数学 计算机
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
清热剂的应用原则是什么？
被誉为“短篇小说之王”的作家是（ ）。
下列发生岩爆的相关因素中，（ ）是必须具备的决定性条件。
持用（）乘车证进站时，须由车站加剪。
欧洲中世纪社会的稳定依赖于（）。
青铜的主加合金元素是（）。
患儿，女孩，7个月，发热伴皮疹7天，查体：体温39℃，精神可，躯干部皮肤散在红色斑丘疹，双下肢散在靶形红色斑丘疹。颈部可触及3个黄豆大小淋巴结。前囟平软。结膜充血，无流泪，口唇黏膜干燥，舌质红，呈杨梅舌。心肺无明显异常。肝脏肋下约1c.m，脾脏未触及。手足红肿、硬。该患儿的最可能的诊断是（）
血液循环障碍包括（）、（）、（）、（）、（）、（）和（）七种表现。
现在的信息技术已经把人类带入了（）。
根据规定，旅行社应当对旅行社依法承担的下列责任投保旅行社责任保险（）。
暂无相关推荐~
非空二叉排序树的任意一棵子树也是二叉排序树。
非空二叉排序树的任意一棵子树也是二叉排序树。
非空二叉排序树中的任意一棵子树也是二叉排序树。
在一棵二叉排序树上按（）遍历得到的结点序列是一个有序序列。
在一棵二叉排序树上实施（）遍历后，其关键字序列是一个有序表。
在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。
对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。
中序遍历一棵二叉排序树所得到的结点序列是键值的（）序列。
在一棵平衡二叉排序树中，每个结点的平衡因子的取值范围是（）。
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。