首页
登录
从业资格
某二叉排序树如下所示,新的元素45应作为( )插入该二叉树中。 A.11的左
某二叉排序树如下所示,新的元素45应作为( )插入该二叉树中。 A.11的左
题库
2022-08-02
84
问题
某二叉排序树如下所示,新的元素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),若采用值调用方式(
随机试题
[img]ct_epem_epelisv_01581(20097)[/img][br][originaltext]Iliketortoisesver
PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispartyo
关于基金销售协议,下列描述错误的是()。 Ⅰ.基金销售协议是基金管理人与基金销
下面关于卡马西平的特点,不正确的是A、作用机制与抑制Na+、Ca2+通道有关
化脓性关节炎引流管拔管时间为()。A.引流液清澈后 B.引流液细菌培养(-)
现代市场经济国家中,政府发行公债主要是用于( )。A.固定资产投资 B.弥补
企业对于已经发生的交易或者事项,应当及时进行会计确认、计量和报告,不得提前或者延
常用钢材加工方法包括()。A.冷加工强化 B.时效强化 C.热处理 D.
因工作需要在距电力设施周围500m范围内进行爆破作业时,除采取可靠的安全防范措施
某城市新建主干道,长2.5km,设双向四车道,路面组成结构如下:20cm石灰稳定
最新回复
(
0
)