首页
登录
从业资格
非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结
非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结
admin
2022-08-02
74
问题
非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（）。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（ ）时，第一个参数
通过设置基准（枢轴）元素将待排序的序列划分为两个子序列，使得其一个子序列的元素均
随机试题
[originaltext]M:PepperSchwartzisasociologistandanauthor.Pepper,goodm
The______familyinEuropethrowsasmuchas￡20worthofreusablematerialsin
A.butB.directC.fluentD.surveysE.subtle
卸妆在方法上不必考虑水溶性颜料与油溶性颜料之间的区别。()
1.题目:《网络新世界》片段教学 2.内容: 3.基本要求 （1）引导
女性，30岁，被发现突然昏迷、抽搐、口吐白沫、呼气有大蒜味，瞳孔2mm，皮肤湿冷
接受学习与发现学习的关系及其教学意义有哪些
某患者双手掌指关节肿胀疼痛3年，晨起有黏着感，活动后渐缓，查血类风湿因子(+)，
中国第一个载人航天飞行器是（）。A.东方红一号 B.神舟五号 C.
切开空腔脏器前，要先用纱布垫保护周围组织，是为了A.防止术后胃扩张 B.防止水
最新回复
(
0
)
