首页
登录
从业资格
非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结
非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结
admin
2022-08-02
21
问题
非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（ ）。A.从根结点到任何一个叶子的路径上，结点的关键码序列呈递增排序B.从根结点到任何一个叶子的路径上，结点的关键码序列呈递减排序C.同层次结点从左向右排序，结点的关键码序列呈递增排序D.同层次结点从左向右排序，结点的关键码序列呈递减排序
选项
A.从根结点到任何一个叶子的路径上，结点的关键码序列呈递增排序
B.从根结点到任何一个叶子的路径上，结点的关键码序列呈递减排序
C.同层次结点从左向右排序，结点的关键码序列呈递增排序
D.同层次结点从左向右排序，结点的关键码序列呈递减排序
答案
C
解析
本题考查二叉排序树基本概念。 某二叉排序树如下图所示。
显然，在二叉排序树中，同层次的就结点从左至右呈递增排列。
转载请注明原文地址:https://www.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)”的运算时,若函数
随机试题
______,Mr.Halladmitsthathepushedtoohard,andultimatelyhiseffortsfail
[originaltext]Thisistoday’ssportsnews.Intheworldoftennis,the
Whatdowelearnabouttheseainthemodemtechnologicalworld?[br][original
专有技术、软件著作权、商标权等共同组合的资产组称为（ ）。A.专利资产组合
减水剂不仅可以大幅度提高混凝土的流动性，而且可以通过减少水量提高混凝土的强度。（
清营汤中体现"透热转气"配伍意义的药物是A.银花、生地B.连翘、黄连C.银花、麦
申、乙、丙三队进行足球循环赛。已知有下列情况： 根据上表情况，可以得出甲
在诉讼时效期间的最后()个月内，因不可抗力或者其他障碍不能行使请求权的，诉讼时
宪法性法律是指一国宪法的基本内容不是统一规定在一部法律文书之中，而是由多部法律文
根据《爆炸物品管理条例》，以下叙述正确的是（）。 A.大型爆破必须申
最新回复
(
0
)
