首页
登录
从业资格
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结
admin
2022-08-02
59
问题
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中()。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( )时,第一个参数
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
随机试题
Heissucha______thathebuiltaporchforhishouselastsummerduringhisv
中国是统一的多民族国家。在5000多年文明发展史中,中华各民族共同创造了悠久历史、灿烂文化。新疆自古以来就是多民族迁徙聚居生活的地方,也是多种文化交流交
[originaltext]M:Hi.Ihavesomegoodnewsforyou.W:Whatisit?M:Theteach
TheUnitedStates【C1】______alargepartoftheNorthAmericancontinent.Its
北京的一大特色就是有无数的“胡同”(Hutong)。平民百姓在那儿生活,给古都北京带来了无穷魅力。北京的胡同不仅仅是平民百姓的生活环境,而且还是一门建筑
桑叶欲增强润肺止咳作用时,炮制宜A.蜜炙 B.酒炙 C.醋炙 D.
五年级学生小涛经常旷课,不遵守学校的管理制度,学校对小涛进行教育的恰当方式是(
根据《商业银行理财产品销售管理办法》规定,风险评级为三级和四级的理财产品,单一客
变电站站区内的电缆多数敷设在沟、槽、管中、少数电缆采用直埋,下列有关电缆外护层的
女,42岁,咳嗽,痰中带血有胸痛6个月,既往体健,吸烟30年,30支/天,查体:
最新回复
(
0
)