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

admin2012-06-26 79

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

学硕统考专业

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

邓小平在同江泽民等谈话时提出的中国社会主义农业改革和发展的“两个飞跃”是()。

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

东汉末年，朝鲜半岛北部先后兴起()、百济、新罗三个国家。

到1869年为止，人类已发现了多少种化学元素()。

高度为7的AVL树最少有()个结点。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

关于微型计算机的知识，正确的有()

风寒束表、风热犯肺、燥邪犯肺三表证鉴别要点

邹某系甲市税务局局长，同时也是所在省的省级人民代表大会代表，由于其同时涉嫌故意杀人罪与贪污罪而分别被该市公安机关和检察机关立案侦查，如果两机关均决定对邹某适用拘留措施，应遵循以下哪些程序?()

根据《文物保护法实施条例》的规定，承担文物保护单位的修缮、迁移、重建工程的单位，应当取得()

下列属于取得国有土地使用费的是(　　)。

技术推动创新过程模型的缺陷之一是()。

Morethanfortythousandreaderstolduswhattheylookedforinclosefriendships,whattheyexpected【C1】______friends,whatth

Youwere______byyourabsenceyesterday.

A、Theyarecountingthenumberofthevacationdays.B、Theyaregoingovertheiraccounts.C、Theyareanxiousaboutgoingbackt

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

计算机408

学硕统考专业

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

邓小平在同江泽民等谈话时提出的中国社会主义农业改革和发展的“两个飞跃”是()。

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

东汉末年，朝鲜半岛北部先后兴起()、百济、新罗三个国家。

到1869年为止，人类已发现了多少种化学元素()。

高度为7的AVL树最少有()个结点。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

关于微型计算机的知识，正确的有()

风寒束表、风热犯肺、燥邪犯肺三表证鉴别要点

邹某系甲市税务局局长，同时也是所在省的省级人民代表大会代表，由于其同时涉嫌故意杀人罪与贪污罪而分别被该市公安机关和检察机关立案侦查，如果两机关均决定对邹某适用拘留措施，应遵循以下哪些程序?()

根据《文物保护法实施条例》的规定，承担文物保护单位的修缮、迁移、重建工程的单位，应当取得()

下列属于取得国有土地使用费的是( )。

技术推动创新过程模型的缺陷之一是()。

Morethanfortythousandreaderstolduswhattheylookedforinclosefriendships,whattheyexpected【C1】______friends,whatth

Youwere______byyourabsenceyesterday.

A、Theyarecountingthenumberofthevacationdays.B、Theyaregoingovertheiraccounts.C、Theyareanxiousaboutgoingbackt

下列属于取得国有土地使用费的是(　　)。