首页
登录
从业资格
非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结
非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结
admin
2022-08-02
63
问题
非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（）。A.从根结点到任何一个叶子的路径上，结点的关键码序列呈递增排序B.从根结点到任何一个叶子的路径上，结点的关键码序列呈递减排序C.同层次结点从左向右排序，结点的关键码序列呈递增排序D.同层次结点从左向右排序，结点的关键码序列呈递减排序
选项
A.从根结点到任何一个叶子的路径上，结点的关键码序列呈递增排序
B.从根结点到任何一个叶子的路径上，结点的关键码序列呈递减排序
C.同层次结点从左向右排序，结点的关键码序列呈递增排序
D.同层次结点从左向右排序，结点的关键码序列呈递减排序
答案
C
解析
本题考查二叉排序树基本概念。 某二叉排序树如下图所示。
显然，在二叉排序树中，同层次的就结点从左至右呈递增排列。
转载请注明原文地址:https://tihaiku.com/congyezige/2408484.html
本试题收录于：
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在高级语言源程序员，常需要用户定义的标识符程序员的对象命名，常见的命名对象有（
数字语音的采样频率定义为8kHz这是因为（）。A.语音信号定义的频率最高值为4
若对27个元素只进行三趟多路归并排序，则选取的归并路数为()。A.2 B.3
()从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。
对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，
以下对存储过程的叙述中，不正确的是（）A.存储过程可以定义变量 B.存储过程
以下关于二叉树的叙述中，不正确的是（ ）。由5个结点构成的二叉树有（ ）种不
若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为（
函数main（ ）、f（ ）的定义如下所示。调用函数f（ ）时，第一个参数
通过设置基准（枢轴）元素将待排序的序列划分为两个子序列，使得其一个子序列的元素均
随机试题
(1)Hollywoodwasanattractiveplacefortheearlyfilmmakerstosettle,ful
Therearemanykindsoflibrariesintheworld.Andwecouldborrowbookso
【S1】[br]【S9】将another改为theother。本题考基本语法知识。由于前文中解释不相同的为科学与科技，只有两者，所以应是one…theo
[originaltext]Wouldyouliketohaveacupofcoffee?[/originaltext][originalt
[originaltext]W:Sir,you’yebeenusingtheonlinecatalogueforquiteawhile
生成树协议中，阻塞状态到侦听状态需要（）秒A.10 B.15 C.20 D
肾病综合征患儿应用糖皮质激素治疗4周后，尿蛋白完全消失，其疗效属于A.激素部分敏
零售的服务对象主要是()。A:再销售者 B:个人消费者 C:产业用户 D:
期股计划的内容一般包括（ ）。A.确定期股激励的适用范围、对象和主体 B.期
（2017年真题）根据九部委《标准施工招标文件》，关于施工合同变更权力和变更程序
最新回复
(
0
)
