首页
登录
从业资格
非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结
非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结
admin
2022-08-02
109
问题
非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（ ）。A.从根结点到任何一个叶子的路径上，结点的关键码序列呈递增排序B.从根结点到任何一个叶子的路径上，结点的关键码序列呈递减排序C.同层次结点从左向右排序，结点的关键码序列呈递增排序D.同层次结点从左向右排序，结点的关键码序列呈递减排序
选项
A.从根结点到任何一个叶子的路径上，结点的关键码序列呈递增排序
B.从根结点到任何一个叶子的路径上，结点的关键码序列呈递减排序
C.同层次结点从左向右排序，结点的关键码序列呈递增排序
D.同层次结点从左向右排序，结点的关键码序列呈递减排序
答案
C
解析
本题考查二叉排序树基本概念。 某二叉排序树如下图所示。
显然，在二叉排序树中，同层次的就结点从左至右呈递增排列。
转载请注明原文地址:https://www.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.
随机试题
WheredidJerryfalloff?[br][originaltext]F:What’swrongwithyourleg,Jer
SpeakerA:Goodmorning,sir.CanIhelpyou?SpeakerB:Yes,I’mleavingtoday.
Youshouldspendabout20minutesonQuestions14-26whicharebasedonReading
[originaltext]M:CanyoutellmewhereIcanbuysomeapples?W:Yes,godownt
Therewasatime,notthatlongago,whenwomenwereconsideredsmartifthe
脑卒中患者较常见的失用症中，最简单的失用症是A.步行失用 B.运动性失用 C
根据《工程咨询行业管理方法》，申请人登记合格取得《中华人民共和国咨询工程师（投资
Wehavetoputupwithherbehavior.A:to
银行理财人员可以将低风险级别理财产品推荐给高风险承受能力的客户。( )
贯彻新发展理念，建设现代化经济体系是新时代的一项伟大任务。党中央提出的新发展理念
最新回复
(
0
)
