首页
登录
从业资格
非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结
非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结
admin
2022-08-02
11
问题
非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（ ）。A.从根结点到任何一个叶子的路径上，结点的关键码序列呈递增排序B.从根结点到任何一个叶子的路径上，结点的关键码序列呈递减排序C.同层次结点从左向右排序，结点的关键码序列呈递增排序D.同层次结点从左向右排序，结点的关键码序列呈递减排序
选项
A.从根结点到任何一个叶子的路径上，结点的关键码序列呈递增排序
B.从根结点到任何一个叶子的路径上，结点的关键码序列呈递减排序
C.同层次结点从左向右排序，结点的关键码序列呈递增排序
D.同层次结点从左向右排序，结点的关键码序列呈递减排序
答案
C
解析
本题考查二叉排序树基本概念。 某二叉排序树如下图所示。
显然，在二叉排序树中，同层次的就结点从左至右呈递增排列。
转载请注明原文地址:https://tihaiku.com/congyezige/2407088.html
本试题收录于：
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
线性表采用单循环链表存储的主要优点是（）。A.从表中任一结点出发都能遍历整个链
以下关于软件测试分类定义的叙述，不正确的是（）。A.软件测试可分为单元测试、集
以下关于软件测试分类定义的叙述，不正确的是（）。A.软件测试可分为单元测试、集
以下关于软件测试分类定义的叙述，正确的是（）。A.软件测试可分为单元测试、集成
若要求对大小为n的数组进行排序的平均时间复杂度为O（nlog2n），且是不稳定的
某二叉树的先序遍历序列为{1，2，3，4，5}，中序遍历序列为{2，3，1，5，
对n个数排序，平均情况下时间复杂度最低的算法是（）排序算法。A.直接插入排序
若要求对大小为n的数组进行排序的时间复杂度为O（n^2），且是稳定的（即如果待排
已知函数F()、G()的定义如下所示，执行表达式”x=F(3)”的运算时,若函数
已知函数F()、G()的定义如下所示，执行表达式”x=F(3)”的运算时,若函数
随机试题
Whatletteristwototherightoftheletterimmediatelytotheleftofthelet
某公司经济分析人员提出六个可供选择的方案，每个方案的使用期都是10年，且期末均无
价差预备费的测算方法，一般根据国家规定的（ ）。A.消费者物价指数 B.批发
从教育功能的层次来看，教育功能可分为（）A.本体功能和派生功能 B.促进功能
采用用正倒镜位置观测水平角取平均值可以消除仪器的（）误差。A、视准轴不垂直于横轴
A.肾上腺素 B.异丙嗪 C.氯苯那敏 D.前列腺素 E.西咪替丁抗组胺
德育方法有很多，其中，榜样示范法是很重要的一种方法。以下能体现这种方法的是（
幸运的机会好像银河，他们作为个体是不显眼的，但作为整体却光辉灿烂。同样，一个人若
黄河公司系上市公司，为增值税一般纳税人，适用增值税税率13%，黄河公司共有职工
金融租赁公司属于()。A、非金融机构 B、非银行类金融机构 C、政策性
最新回复
(
0
)
