首页
登录
从业资格
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结
admin
2022-08-02
101
问题
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中( )。A.从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序B.从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序C.同层次结点从左向右排序,结点的关键码序列呈递增排序D.同层次结点从左向右排序,结点的关键码序列呈递减排序
选项
A.从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序
B.从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序
C.同层次结点从左向右排序,结点的关键码序列呈递增排序
D.同层次结点从左向右排序,结点的关键码序列呈递减排序
答案
C
解析
本题考查二叉排序树基本概念。 某二叉排序树如下图所示。
显然,在二叉排序树中,同层次的就结点从左至右呈递增排列。
转载请注明原文地址:https://tihaiku.com/congyezige/2427616.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
()包含了为独立的专业领域的概念定义的实体,例如建筑、结构工程、设备管理等。它是
建立BIM模型的必要步骤是()。A.绘图元 B.建立构件 C.定义属性 D
在进行信息提交的过程中需要对信息的主要特性进行定义,包括()。A.作用 B.状
材质用于定义建筑模型中图元的外观,材质属性不包括下列哪项()。A.图形 B.渲
关于LOD建模深度标准的说法错误的是()。A.LOD的定义可以用于两种途径:确定
幕墙类型属性对话框中连接条件的设置不包含()。A.自定义 B.垂直网格连续
启用工作集后,第一次保存的文件将被定义为()。A.本地文件 B.副本文件 C
少尿的定义是24小时尿量A.
属于根据控制内容的覆盖面不同采取的控制措施的是A.质量控制 B.过程控制 C
婴幼儿少尿定义为:24小时尿量A.
随机试题
Listentothefollowingpassage.WriteinEnglishashortsummaryofaround150-
[audioFiles]2015m3s/audio_ezfj_ezflisteningd_20151_019[/audioFiles]
[originaltext]IfanewideainAmericabecomesalaw,peoplewhosufferfro
Inthesentence"Manypeopleobservedtheshipleavingtheharbor",theitalici
SocialMediaandMarketingA)InMay2013,Ritz-CarltonH
Theidealcompanionmachinewouldnotonlylook,feel,andsoundfriendlybu
计算机网络系统按数据交换方式划分为( )。A.有线网 B.光纤网 C.电路交
下列说法体现了行为主义学派观点的是( )。A.人的心理具有整体性 B.人有自
消防水箱的进水管管径应满足消防水箱()h充满水的要求,但管径不应小于D
(2016年真题)对自动喷水灭火系统喷头的安装情况进行检查,下列说法中,正确的
最新回复
(
0
)