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

admin2012-06-26 99

问题由元素序列(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世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这是“三个最先进国家”指的是()。

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

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

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

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

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

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

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

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

我国《商标法》第41条第2款规定，已注册的商标违反第13条规定的，自商标注册之日起____年内，商标所有人或者利害关系人可以请求商标评审委员会裁定撤销该注册商标。()

律师协会的职责是什么?

学校进行教育和教学活动的基本单位是()

支气管哮喘与心源性哮喘一时难以鉴别，应采用下列哪种药物治疗

赵某设立一独资企业专营家电，某日，他就企业的事务管理找王律师咨询，下列说法不正确的是()。

测量的基准线是()。

自杀条款可防止(　　)风险的发生。

由于大脑皮质对消化系统的调控作用，在幼儿进餐时显得很重要的是()

根据以下资料，回答问题。注：2006年北京市总人口数为1197．6万人，2007年为1213．3万人，2008年为1229．9万人。下列选项中，哪个是2008年北京市60岁及以上老年人口年龄构成图?

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

计算机408

学硕统考专业

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

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

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

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

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

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

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

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

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

我国《商标法》第41条第2款规定，已注册的商标违反第13条规定的，自商标注册之日起____年内，商标所有人或者利害关系人可以请求商标评审委员会裁定撤销该注册商标。()

律师协会的职责是什么?

学校进行教育和教学活动的基本单位是()

支气管哮喘与心源性哮喘一时难以鉴别，应采用下列哪种药物治疗

赵某设立一独资企业专营家电，某日，他就企业的事务管理找王律师咨询，下列说法不正确的是()。

测量的基准线是()。

自杀条款可防止( )风险的发生。

由于大脑皮质对消化系统的调控作用，在幼儿进餐时显得很重要的是()

根据以下资料，回答问题。注：2006年北京市总人口数为1197．6万人，2007年为1213．3万人，2008年为1229．9万人。下列选项中，哪个是2008年北京市60岁及以上老年人口年龄构成图?

自杀条款可防止(　　)风险的发生。