首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
admin
2019-08-10
45
问题
一棵深度为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
学硕统考专业
相关试题推荐
下列有关元朝民族关系的叙述,不正确的是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落,而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述,不正确的是()
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
为什么要引入虚拟存储器的概念?
在下面关于树的相关概念的叙述中,正确的是()。
随机试题
下列财产损失或者人身损害中,被侵权人有权请求惩罚性赔偿的是()。
酶催化作用所必需的基团是指
A.吲哚美辛B.双氯芬酸钠C.舒林酸D.萘丁美酮E.芬布芬既能抑制环氧合酶(COX),又能抑制脂氧合酶的药物是()。
当事人在提出行政诉讼的同时,认为行政机关的具体行政行为对其造成了损害,因而一并提出行政赔偿请求,对此人民法院应当()。
在施工中,承包人按照经过工程师批准的施工方案施工导致事故,所发生的费用应由()承担。
账务处理系统中,同类凭证要求按月()编号。
甲公司2013年5月1日“库存现金”账户与“应付账款”账户余额如下:甲公司5月份发生下列经济业务:(1)从银行提取现金300000元。(2)用现金发放职工工资300000元。(3)用现金500元购买办公用品。(4)购买材料应付款5000元。要
()属于吸收直接投资的特点,不属于普通股筹资的特点。
以下关于地方各级人民代表大会的说法中正确的是()。
在不同时代背景下,爱国主义的价值体现在不同方面。现阶段,爱国主义的时代价值主要体现在,它是
最新回复
(
0
)