首页
登录
从业资格
某二叉排序树如下所示，新的元素45应作为（ ）插入该二叉树中。 A.11的左
某二叉排序树如下所示，新的元素45应作为（ ）插入该二叉树中。 A.11的左
题库
2022-08-02
61
问题
某二叉排序树如下所示，新的元素45应作为（ ）插入该二叉树中。
A.11的左子树B.17的右子树C.61的左子树D.27的右子树
选项
A.11的左子树
B.17的右子树
C.61的左子树
D.27的右子树
答案
C
解析
本题考查数据结构基础知识。
根据二叉排序树的定义，当新来的元素大于根结点的关键码时，应将其插入根结点的右子树中，当新来的元素小于根结点的关键码时，应将其插入根结点的左子树中，在子树上同样如此。由于45大于23，因此将其插入结点31的右子树中，又由于45大于31、小于91、小于61，因此最后将其作为61的左子树加入该二叉树中。
转载请注明原文地址:https://tihaiku.com/congyezige/2427384.html
本试题收录于：
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列属于BIM技术较二维CAD技术的优势的是()。A.基本图元元素 B.各构件
慢性肺心病患者，其血气分析和电解质测定结果如下：pH7.40，PaCO67mmH
患者，女性。慢性心力衰竭，因下肢水肿服用利尿剂治疗两周，血气分析结果如下：血pH
护士小张为病人进行肌内注射。涂擦皂液后，小张进行了如下的揉擦，请问她漏洗了哪个部
患者女性，身材矮小，均匀。骨盆测量值如下：髂棘间径21cm，髂嵴间径23cm，骶
某护士洗手时，涂擦皂液后，进行了如下的揉擦，请问她漏洗了哪个部位 A.手掌
护士小张为病人进行肌内注射。涂擦皂液后，小张进行了如下的揉擦，请问她漏洗了哪个部
某护士洗手时，涂擦皂液后，进行了如下的揉擦，请问她漏洗了哪个部位 A.手掌
若分页系统的地址结构如下图所示。 该系统页的大小为（）字节，页号的取值范围
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a)，若采用值调用方式(
随机试题
Practicallyspeaking,theartisticmaturingofthecinemawasthesingle-hand
[originaltext]W:Oh,no.It’saquartertofivealreadyandI’llmissmy5o’cl
Onedayapoliceofficermanagedtogetsomefreshmushrooms.Hewasso【C1】_
Populationagingisatriumphofcivilization.Itisthe【C1】______consequenc
以下沟通方式与其特点搭配正确的有：A.环式沟通——一般使团体士气高昂 B.链式
沟通管理计划的编制是确定（）的过程，即明确谁需要何种信息，何时需要以及如何向他
具有敛肺止咳功效的药物是A.肉豆蔻 B.赤石脂 C.乌梅 D.莲子
Thechangeinthatvillagewasmiraculou
装有两台及以上主变压器的35~llOkV变电所，当其中一台变压器断开时，其余变
根据《国家环境保护“十二五”规划》，推进主要污染物减排的要求不包括（ ）。A.
最新回复
(
0
)
