首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是_______。
若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是_______。
admin
2015-12-30
41
问题
若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是_______。
选项
A、0
B、1
C、2
D、3
答案
D
解析
利用7个关键字构建平衡二叉树T,平衡因子为O的分支结点个数为3,构建的平衡二叉树如下图所示。构造及调整的过程如下:
转载请注明原文地址:https://jikaoti.com/ti/1XfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
前期罗马帝国时期,关于罗马东方行省的传统手工业产品的叙述,不正确的是()。
东欧国家的私有化方式一般有四种,其中波兰采取的主要方式是()
论述赫鲁晓夫改革的背景、主要内容及作用。
分析地理大发现在世界历史上的作用与地位。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
下列网络设备中,能够抑制广播风暴的是____。I.中继器Ⅱ.集线器Ⅲ.网桥Ⅳ.路由器
CRT显示器显示图形图像的原理是图形图像()。
随机试题
从翻译技术来看,机器翻译可分为哪几个层级?
慢性牙龈炎的病理变化不包括()
治疗湿痰咳嗽,宜选用治疗湿热泻痢,腹痛、里急后重,宜选用
旁站监理人员实施旁站监理时,发现施工活动已经或者可能危及工程质量的,应及时向( )报告。
在机动车辆第三者责任保险中,( )是每次事故保险人应赔偿的最高限额。
2015年2月1日,新凯公司因贸易往来欠华贸公司50万元货款,直至2018年8月1日,华贸公司未向新凯公司提出还款请求。2018年9月10日,华贸公司将该债权转让给了立业公司,并通知了新凯公司。下列关于该债权转让的说法中,表述正确的是()。
货币的职能有五种:价值尺度、流通手段、贮藏手段、支付手段和世界货币。价值尺度是指货币以自己为尺度来表现和衡量其他一切商品的价值。流通手段是指货币充当商品交换的媒介。贮藏手段是指货币可以作为财富的一般代表被人们储存起来。支付手段通常在放债还债、支付工资以及交
TheFoodandDrugAdministrationsaidWednesdaythatitistryingtotrackdownasmanyas386pigletsthatmayhavebeengeneti
昨天我把钥匙丢了。
Accordingtothespeaker,whoshouldenjoytherightofAcademicFreedom?
最新回复
(
0
)