首页
登录
从业资格
某二叉排序树如下所示,新的元素45应作为( )插入该二叉树中。 A.11的左子
某二叉排序树如下所示,新的元素45应作为( )插入该二叉树中。 A.11的左子
练习题库
2022-08-02
51
问题
某二叉排序树如下所示,新的元素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/2425115.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
某护士洗手时,涂擦皂液后,进行了如下的揉擦,请问她漏洗了哪个部位 A.手掌
某护士洗手时,涂擦皂液后,进行了如下的揉擦,请问她漏洗了哪个部位 A.手掌
某护士洗手时,涂擦皂液后,进行了如下的揉擦,请问她漏洗了哪个部位 A.手掌
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
如下图所示,设置Windows的本地安全策略,能够()。 A.使计算机闲置
在Windows命令行窗口中,运行()命令后得到如下图所示的结果,该命令通常用以
在如下所示的一段XML代码中,根元素名为()。 <?xmlversion="
下列HTML标签中,用于提交表单的内容到服务器的表单元素是()。A.<INPUT
某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的
随机试题
PersonalGoalSettingI.AchievingMoreWithFocusA
While(cross)______thestreet,Isawsomeonewavingtome.crossing本题考查非谓语动词。动词
Americans’MarriageandFamilyMarriageintheUnitedStatestendstolookmo
ThehealthcaredebatewillmovetotheSenate[originaltext]Healthcareref
______(notprepare)tomorrow’slessons,Ihavenotimetochatwithyou.Nothav
[originaltext]Thefamilyischanging.(16)Inthepast,grandparents,parents
下列哪些情况下投标书会被作为废标处理?() A.投标书无投标单位和法定代表人(
不符合三尖瓣狭窄的是A.三尖瓣区舒张期杂音 B.体循环淤血 C.右心室肥大
肝胃蕴热者,则A.口淡乏味 B.口甜而腻 C.口中酸馊 D.口中泛酸 E
企业当期财务报表中应提供所有列报项目与上一个可比会计期间的比较数据。若本期财务报
最新回复
(
0
)