由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是( )。

admin2019-05-10 17

问题由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是( )。

选项 A、27
B、38
C、51
D、75

答案D

解析二叉排序树的构造方法如下：每读入一个数据，建立一个新结点，若二叉排序树为空，则新结点为二叉排序树的根结点；若二叉排序树非空，则新结点的值和根结点比较，若小于根结点，则插入左子树；否则插入右子树。结点的平衡因子是指结点的左子树的深度减去它的右子树的深度。
由数据(27，16，75，38，51)构造平衡二叉树，插入51后首次出现不平衡子树，易知最小不平衡子树的结点为75。

转载请注明原文地址:https://kaotiyun.com/show/D9Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是( )。

计算机408

学硕统考专业

下列关于克里斯提尼改革的叙述不正确的是()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。

ICMP在TCP／IP协议集中属于()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

张仲景在《金匮要略》中常用阴阳来概括()

组织间的竞争主要是_____________的竞争。

患者，男，32岁。腹胀，全身疫痛半个月。检查：脾肋缘下6cm，白细胞计数160．0×109／L，白细胞分类可见各阶段幼稚粒细胞少许。其诊断是

患者，女，60岁。诊断为风湿性心瓣膜病、二尖瓣狭窄、心房颤动。遵医嘱给予华法林治疗，其治疗主要目的是

甲公司为建职工宿舍楼以公告方式进行招标。乙建筑公司根据招标公告制定了一份完整的投标书投标。甲公司拒绝了这份投标书。对这一招标下列说法哪项正确?()

新西兰是个高度发达的资本主义国家，其鹿茸出口值为世界第一。()

有医学研究显示，食用抗氧化剂对延长寿命没有显著帮助，有时甚至会对人体造成伤害。研究结果指出，不要再吃抗氧化剂了，而应该通过均衡的饮食和适当的运动来延长寿命。下列哪项如果为真，最能削弱上述研究成果?

在SQLServer2008中，有商品表(商品号，商品名，单价)和销售表(商品号，销售时间，销售价格)。现要限制“销售价格”的取值必须在此商品“单价”的0．6倍到1．5倍范围之内，实现这个约束的正确代码是()。

有如下程序：#include＜iostream＞usingnamespacestd；classBase{private：voidfun1()const{cout＜＜’’fun1’’；}