首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
由元素序列(27,1 6,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是( )。
由元素序列(27,1 6,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是( )。
admin
2012-06-26
81
问题
由元素序列(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://jikaoti.com/ti/HlajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这是“三个最先进国家”指的是()。
1945年,在美国国务院举行了布雷顿森林协定签字仪式,宣告了()和()的正式成立。这是两个在业务上保持密切联系的姊妹机构,总部均设在华盛顿。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
简述第二次世界大战后美苏争霸三个阶段的特点以及主要表现。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
随机试题
脱位的晚期并发症有
在各种文学观念中,把“作品”提到本体地位的是【】
慢性肾炎患者,近10天来出现厌食、恶心、乏力、来急诊进,首先宜查
外用不宜大面积涂擦及长期持续使用,孕妇禁用的药物是
下列佐剂中具有免疫原性的是
目前,解救抗精神病药中毒的有效、安全的苏醒剂是()
在实践性型培训中,工作轮换法的优点不包括()。
试述欧洲货币市场的发展和特点,并讨论它对世界货币供应有什么影响。
Describethewoman’sproblemandthetwosuggestionstheprofessormakesabouthowtodealwithit.Whatdoyouthinkthewoman
Thatwar______2years.
最新回复
(
0
)