对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则( )。

admin2019-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⁰+2¹+…+2^h-1=2^h-1，m=2^h-1。

转载请注明原文地址:https://kaotiyun.com/show/t13i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机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)

对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则( )。

计算机408

学硕统考专业

对某一给定的程序，具有最高命中率的Cache替换算法是()。

通过改变载波信号的相位值来表示数字信号1、0的方法是()。

下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?

下面关于图的存储的叙述中，正确的是()。

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

下列叙述中，不符合m阶B树定义要求的是____。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

简述感觉的绝对阈限和差别阈限涵义、意义和差异。

A.延髓B.中脑C.丘脑下部D.丘脑E.大脑皮层心血管调节中枢位于【】

Thesalesmanagerhadhissecretary______apressconferencefortheirnewproducts.

枳术丸的功用是()

在个人贷款业务中，借款人在贷款期间发生违约行为时，贷款人可以采取的措施包括()。

Theword"Seasoned"(Line6,Paragraph1)mostprobablymeans______.Bysaying"Iamgoingtomissit"inthelastparagraph,

A、About250kg.B、About300kg.C、About350kg.D、About400kg.C本题问的是在瑞典平均每人每年消耗多少牛奶。短文中提到在瑞典平均每人每年消耗约350千克牛奶。