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

admin2019-05-10 10

问题由元素序列(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

学硕统考专业

阅读材料，回答以下问题：材料一：与其等农民自下而上来解放自己，不如自上而下来解放农民。——亚历山大二世材料二：农民这样地获得一定数量的土地为私产后，因为赎买了土地，他们就摆脱了对地主的义务，而成为

中华人民共和国恢复在联合国合法席位的时间是()。

北约和华约两个组织对峙近半个世纪，这()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

在计算机中，指令和数据均是以二进制代码存放的，那么能够区分指令和数据的部件是()。

1912年，蒙可马利在其出版的()书中提出了“内部控制”的概念，为现代意义上的内部控制奠定了理论和实践基础。

不属于“天然抗体”主要特性的是

关于风湿性疾病的临床特点，下列哪项不正确

LD50与毒性评价的关系是()

女性，28岁。因服用某种物质而昏迷不醒。体检：血压110/80mmHg(14.7/10.7kPa)，心率90次/min，肌肉震颤，皮肤湿冷，瞳孔针尖大小，口唇发绀，双肺可闻及湿哕音。应考虑哪种物质中毒

外国投资者并购境内企业设立外商投资企业，除另有规定外，审批机关应自收到规定报送的全部文件之日起()，依法决定批准或不批准。

赔偿损失责任的构成要件不包括()。

幼儿园班级管理工作的组织与实施，主要包括()①班级情况分析②对幼儿进行编组③合理规划幼儿活动空④合理安排好幼儿在园时间⑤班级物品的安排⑥教师间要有明确的分工

下列各项，说法正确的是()。

2017年我国成年国民图书阅读率为59.1％，比上年增加0.3个百分点；报纸阅读率为37.6％，比上年降低2.1个百分点；期刊阅读率为25.3％，比上年增加1个百分点。2017年我国成年国民数字化阅读方式（网络在线阅读、手机