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

admin2012-06-26 119

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

选项 A、27
B、38
C、5 1
D、75

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这是“三个最先进国家”指的是()。

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

二尖瓣关闭不全杂音的特征，下列哪项不正确

下列哪项不属于风热犯表证的病机

高热烦躁，神昏谵语，惊厥抽搐，口渴唇焦，舌质红绛，脉弦数者。治宜选用高热昏迷，神昏谵语，舌蹇肢厥，舌质红绛，舌苔黄，脉数疾有力者。治宜选用

对于无组织排放，一般确定的方法有(　　　)。

下列资产负债表项目中，根据有关总账科目余额填列的有()。

国家保护一切在宪法、法律和政策范围内的正常的宗教活动。各宗教团体自主地办理各自的教务，并根据需要()，举办各种社会公益服务事业。

确立教师职业道德教育引导性原则的依据是道德的()。

放学后，15岁的李某与同学王某在酒店和朋友聚餐，在喝完从酒店买的白酒后，李某与王某发生了争执，李某拿起酒瓶击中王某的头部，致使王某成为植物人。此次伤害中，下列说法正确的是()。

人的素质从狭义的角度来讲，指的是()。

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

计算机408

学硕统考专业

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这是“三个最先进国家”指的是()。

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

二尖瓣关闭不全杂音的特征，下列哪项不正确

下列哪项不属于风热犯表证的病机

高热烦躁，神昏谵语，惊厥抽搐，口渴唇焦，舌质红绛，脉弦数者。治宜选用高热昏迷，神昏谵语，舌蹇肢厥，舌质红绛，舌苔黄，脉数疾有力者。治宜选用

对于无组织排放，一般确定的方法有( )。

下列资产负债表项目中，根据有关总账科目余额填列的有()。

国家保护一切在宪法、法律和政策范围内的正常的宗教活动。各宗教团体自主地办理各自的教务，并根据需要()，举办各种社会公益服务事业。

确立教师职业道德教育引导性原则的依据是道德的()。

放学后，15岁的李某与同学王某在酒店和朋友聚餐，在喝完从酒店买的白酒后，李某与王某发生了争执，李某拿起酒瓶击中王某的头部，致使王某成为植物人。此次伤害中，下列说法正确的是()。

人的素质从狭义的角度来讲，指的是()。

对于无组织排放，一般确定的方法有(　　　)。