首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
admin
2019-08-10
59
问题
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
选项
A、2
k-1
-1
B、2
k-1
C、2
k-1
+1
D、2
k
-1
答案
D
解析
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,也就是说每个非终端结点都有左子树和右子树且高度相等。因此,这样的平衡二叉树即为满二叉树,而高度为k的满二叉树的结点数是2
k
-1。
转载请注明原文地址:https://kaotiyun.com/show/qfCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
晚清时期清帝年号的正确排序是
马克思创立马克思主义哲学时,其中吸收了被列宁称之为“基本内核”的哲学思想,该思想是()的重要贡献。
1956年11月,中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
在某勘探队计算中心的大型计算机系统中,某台大型机可供用户使用的内存空间为1000MB,系统连接有绘图机1台,打印机2台。某天该系统接到了作业任务如下表5—4所列:大型机的内存采用可变分区的动态分配方式,且使用最先适应算法,作业装入内存以后不能
为什么要引入虚拟存储器的概念?
随机试题
DeepinsideamountainnearSweetwaterinEastTennesseeisabodyofwaterknownastheLostSea.ItislistedbytheGuinness
在进行地面水流行病学调查时,应调查下列哪一项
毓麟珠多用于治疗
在医疗法废弃物中,不属于高危险废弃物的为()。
某项目招标,经评标委员会评审认为所有投标都不符合招标文件的要求,这时应当( )。
一般资料:求助者,女性,46岁,中学教师。案例介绍:求助者因为母亲去世痛苦,主动前来寻求帮助。下面是心理咨询师与该求助者的一段咨询对话:心理咨询师:通过我刚才的介绍,您已经对心理咨询有了初步的了解,今天您来想得到什么心理帮助呢
我国现已发现的最早的独幅人物画是《________》,其作用是________。
Wehadn’texpectedapowercutsowewereastonishedwhenthewholehousewas______intodarkness.
【S1】【S3】
A、Theyrealizetheimportanceofkeepingfit.B、Therearetoomanytrafficjams.C、Theeconomyisslowingdown.D、Gasisinshor
最新回复
(
0
)