首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个满二叉树,共有n个结点和m个叶子结点,深度为h,则( )。
对于一个满二叉树,共有n个结点和m个叶子结点,深度为h,则( )。
admin
2019-12-10
70
问题
对于一个满二叉树,共有n个结点和m个叶子结点,深度为h,则( )。
选项
A、n=h+m
B、h+m=2n
C、m=h-1
D、n=2
h
-1
答案
D
解析
对于深度为h的满二叉树,n=2
0
+2
1
+…+2
h-1
=2
h
-1,m=2
h-1
。
转载请注明原文地址:https://kaotiyun.com/show/t13i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对某一给定的程序,具有最高命中率的Cache替换算法是()。
通过改变载波信号的相位值来表示数字信号1、0的方法是()。
下面是给出的一段IP数据包头所包含的数据,0000305252400080062C23C0A80101D803E215,请根据IPv4头部格式回答如下问题:(1)该IP包的发送主机和接收主机的地址分别是什么?
下面关于图的存储的叙述中,正确的是()。
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
下列叙述中,不符合m阶B树定义要求的是____。
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:根据设
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
简述感觉的绝对阈限和差别阈限涵义、意义和差异。
随机试题
A.延髓B.中脑C.丘脑下部D.丘脑E.大脑皮层心血管调节中枢位于【】
Thesalesmanagerhadhissecretary______apressconferencefortheirnewproducts.
患儿,男孩,8岁,右上前牙肿包3天就诊。患儿近半年来右侧经常冷热刺激痛,吃饭痛,偶有自发痛,不用右侧吃饭。1周前右上前牙疼痛加重,3天前牙床肿痛。检查:舌隆突处有内陷窝,腐质较软,探窄深。叩诊(+),松动Ⅰ度。牙龈充血,根尖区牙龈有一小脓包,刺破
枳术丸的功用是()
王某与张某签订了二手房屋买卖合同,合同中约定了房屋的面积、设施、付款方式等内容,王某按约定支付了购房款。一个月后,张某的妹妹对王某购置的房屋主张部分权利,并得到了张某的认可。因此王某对张某提出了索赔要求,对此情况,张某()。
在个人贷款业务中,借款人在贷款期间发生违约行为时,贷款人可以采取的措施包括()。
根据材料和图,结合所学知识,回答下列问题。霾是一种大量极细微的干尘粒等均匀地浮游在空中,使水平能见度小于10千米的空气普遍浑浊现象。其形成和分布通常主要由污染源和气象条件决定。下图表示某地区1961-2008年霾的年平均日数分布。图中甲地霾日数夏
Theword"Seasoned"(Line6,Paragraph1)mostprobablymeans______.Bysaying"Iamgoingtomissit"inthelastparagraph,
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求,帮助她运用已有的数据完成这项工作。在“成本分析”工作表的单元格区域G3:G15,使用公式计算不同订货量下的年存储成本,公式为“年存储成本=单位年存储成本X订货量x0.5”,计
A、About250kg.B、About300kg.C、About350kg.D、About400kg.C本题问的是在瑞典平均每人每年消耗多少牛奶。短文中提到在瑞典平均每人每年消耗约350千克牛奶。
最新回复
(
0
)