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

admin2019-12-10 62

问题对于一个满二叉树，共有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

学硕统考专业

相关试题推荐

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。
下列选项中，描述浮点数操作速度指标的是____。
下图是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)
ICMP协议不具备的功能是()。

随机试题

市场的构成要素有_______。
选用不锈钢焊条时，主要应遵守与母材()的原则。
王某，男性，65岁，身患癌症，多次向护士发脾气，不配合任何护理工作并且提出很多不合理的要求。与该患者沟通时，护士最需具备的心理素质是【】
行政权力的公共性主要体现在哪些方面?
两种商品的交叉弹性小于零，表明这两种商品是()
可以从不同角度给集成电路分类，按照______可将其分为通用集成电路和专用集成电路两类。
糖皮质激素类药物可用于治疗
李华，16岁，某中学学生。一次途经田某家时，看见其邻居张某正在行窃。后田某到公安机关报案，并告知了这一情况。公安机关为查清案件事实，向李华询问，在询问李华的过程中，侦查人员下列哪些行为不正确?
整存整取储蓄存款部分提前支取只限()次。
生成学习过程的前提是什么？

最新回复(0)

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

计算机408

学硕统考专业

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。

下列选项中，描述浮点数操作速度指标的是____。

下图是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)

ICMP协议不具备的功能是()。

市场的构成要素有_______。

选用不锈钢焊条时，主要应遵守与母材()的原则。

王某，男性，65岁，身患癌症，多次向护士发脾气，不配合任何护理工作并且提出很多不合理的要求。与该患者沟通时，护士最需具备的心理素质是【】

行政权力的公共性主要体现在哪些方面?

两种商品的交叉弹性小于零，表明这两种商品是()

可以从不同角度给集成电路分类，按照______可将其分为通用集成电路和专用集成电路两类。

糖皮质激素类药物可用于治疗

李华，16岁，某中学学生。一次途经田某家时，看见其邻居张某正在行窃。后田某到公安机关报案，并告知了这一情况。公安机关为查清案件事实，向李华询问，在询问李华的过程中，侦查人员下列哪些行为不正确?

整存整取储蓄存款部分提前支取只限()次。

生成学习过程的前提是什么？