首页
登录
从业资格
某二叉排序树如下所示,新的元素45应作为( )插入该二叉树中。 A.11的左子
某二叉排序树如下所示,新的元素45应作为( )插入该二叉树中。 A.11的左子
练习题库
2022-08-02
85
问题
某二叉排序树如下所示,新的元素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服务器应安装的
随机试题
Whatisdistancelearning?Itmeansthatyoustudyonyourown,athomeorwh
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchang
=_______.
下列四位二进制编码中,()无论在8421BCD码和余3码中,均为伪码。A.001
前置胎盘指胎盘下缘达到或覆盖于A.子宫前壁 B.子宫后壁 C.子宫左侧壁
对实质性占位病变,超声造影不能够应用于A.血流灌注时相观察 B.检测血流状态
基金代销机构的基金宣传推介材料,应当事先经基金销售机构负责基金销售业务和合规的高
对情节严重的异常交易行为,证券交易所可以视情况采取的措施有()。A:口头或书面警
电子雷管起爆系统一般由电子雷管、( )和起爆器三部分组成。A.编码器 B.导
建设单位在与勘察、设计单位、监理单位、施工单位签订勘察、设计、监理、施工合同时,
最新回复
(
0
)