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

admin2019-12-10 73

问题对于一个满二叉树，共有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和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
TCP协议规定HTTP端口号为80的进程是()。
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。
已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是____。
假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。
下列关于RISC的叙述中，错误的是____。
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
下列关于并行微程序控制器的说法正确的是()。

随机试题

儿童先背诵乘法口诀，然后学习乘法计算，在计算时还要边念口诀边计算。这说明（）
驾驶摩托车通过无人看守的铁路道口时，应做到______。
Thenewborncanseethedifferencebetweenvariousshapesandpatternsfrombirth.Hepreferspatternstodullorbrightsolidc
患者男，34岁。因天气寒冷室内生炭火，次日起床后感头晕，突然晕倒在地，呼之不应、全身瘫软、出汗、昏迷。和其一同生活的妻子也有头晕、无力、出汗的表现。急送当地医院就诊。既往身体健康，无脑外伤及抽搐病史，无高血压史，无烟酒嗜好，无精神失常史等。体检：T36．
阿托品中毒的症状错误的是()
甲房地产经纪机构(以下简称甲机构)是一家采用连锁经营模式的机构。乙房地产经纪机构(以下简称乙机构)是经甲机构授权使用甲机构品牌、商品标识等知识产权的独立企业。张某是乙机构的房地产经纪人。某日，张某受乙机构指派，承办李某名下房屋的出售业务。经张某撮合，李某与
某私营企业违法经营，主管行政机关准备对其作出行为罚，具体措施可能是()。
下列关于教师职业责任的发展趋势，说法不正确的是()。
甲队队员围成一个正方形站立，刚好每边4人；乙队队员则围成一个正六边形站立，每边7人，那么两队的人数相差()。
A、Cleanthekitchen.B、Asksomeonetofixthesink.C、Findabiggerapartmentforthelady.D、Checktheworkdonebythemainten

最新回复(0)

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

计算机408

学硕统考专业

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

TCP协议规定HTTP端口号为80的进程是()。

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。

已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是____。

假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。

下列关于RISC的叙述中，错误的是____。

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

下列关于并行微程序控制器的说法正确的是()。

儿童先背诵乘法口诀，然后学习乘法计算，在计算时还要边念口诀边计算。这说明（）

驾驶摩托车通过无人看守的铁路道口时，应做到______。

Thenewborncanseethedifferencebetweenvariousshapesandpatternsfrombirth.Hepreferspatternstodullorbrightsolidc

阿托品中毒的症状错误的是()

某私营企业违法经营，主管行政机关准备对其作出行为罚，具体措施可能是()。

下列关于教师职业责任的发展趋势，说法不正确的是()。

甲队队员围成一个正方形站立，刚好每边4人；乙队队员则围成一个正六边形站立，每边7人，那么两队的人数相差()。

A、Cleanthekitchen.B、Asksomeonetofixthesink.C、Findabiggerapartmentforthelady.D、Checktheworkdonebythemainten