首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是_______。
若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是_______。
admin
2015-12-30
70
问题
若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是_______。
选项
A、0
B、1
C、2
D、3
答案
D
解析
利用7个关键字构建平衡二叉树T,平衡因子为O的分支结点个数为3,构建的平衡二叉树如下图所示。构造及调整的过程如下:
转载请注明原文地址:https://www.kaotiyun.com/show/MBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭重创
洋务运动的主要作用集中在()
广西壮族自治区的设立时间是()。
解析两个战场的地位、作用及相互关系。
以下不是巴黎和会的主要议题的是()
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
试述CSMA/CD介质访问控制技术的工作原理。
随机试题
在《蔷薇园》第一卷第28节中,诗人借一个托钵僧之口表达的思想观点是()
与呋噻米合用,使其耳毒性增强的抗生素是
川乌的根组织最外层为甘草的根组织最外层为
关于咽的交通,错误的为()。
客户融券卖出时,融券保证金比例不得低于( )。
Thelistoffamouscompaniesfoundedduringeconomicdownturnsislongandvaried.A2009studyfoundthatoverhalfofFortune5
结合自己经历说一下你是怎么处理自己被误解的情况的。
POP服务器和IMAP服务器是(59)的服务器。
DearSirs,WearepleasedtorecommendyouShanghaiCarpet,whichisavailableforexportatpresent.Thisproducthasbeen
Sleepingtoolittleorfortoolongagesthebrainbyuptosevenyears.Gettinglessormorethanthesixtoeighthourscanca
最新回复
(
0
)