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

admin2019-12-10 83

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

学硕统考专业

相关试题推荐

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23A0H。(1)当执行取数指令时，如为变址寻址方式，则取出的数为多少?(2)如为间接寻址，
一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。
在缺页处理过程中，操作系统执行的操作可能是____。I．修改页表Ⅱ．磁盘I／OⅢ．分配页框
某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。
以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关
以下给出UNIXshell的两条命令行：I．1s>outputtxt&wcoutput．txt&Ⅱ．Ls｜wc命令行I与命令行Ⅱ的主要差别在于()。
在用差别阈限法制作等距量表时，作为等距单位的是（）

随机试题

足跟痛属于伤筋、痹症的范畴。()
Forthispart，youarerequiredtowriteashortessayentitledFleaMarketsonCampusfollowingtheoutlinegivenbelow．(1)近年来
2017年2月3日，甲继承了一套坐落于市中心的房屋。2017年4月8日，甲因急需用钱，在尚未办理继承房屋产权登记的情况下，即与乙签订买卖合同，将该房屋卖给乙，并交给乙居住。2017年6月9日，甲将继承的房屋登记于自己名下。2017年6月15日，甲将该房屋卖
下列银行业从业人员的行为，不符合“信息保密”准则要求的是（）
银行挂出的外汇牌价是：GBP1=USD2．1000／2．1010。客户买入100万英镑需要支付()万美元。
能较全面地反映被评价者的品德情况，且应用较广的品德评价法是()。
【2011江西真题】教师的根本任务是()。
生命伦理学主要的伦理思想是（）。
设向量组α1=(1，0，2，3)T，α2=(2，－1，0，1)T，α3=(－1，2，a，5)T，α4=(3，－1，7，a+5)T．问a取何值时，向量组α1，α2，α3，α4线性相关；a取何值时，向量组α1，α2，α3，α4线性无关．
Itisdifficulttoimaginewhatlifewouldbelikewithoutmemory.Themeaningsofthousandsofeveryday【S1】______,thebasesfo

最新回复(0)

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

计算机408

学硕统考专业

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

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

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

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

在缺页处理过程中，操作系统执行的操作可能是____。I．修改页表Ⅱ．磁盘I／OⅢ．分配页框

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。

以下关于查找方法的说法正确的是()。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关

以下给出UNIXshell的两条命令行：I．1s>outputtxt&wcoutput．txt&Ⅱ．Ls｜wc命令行I与命令行Ⅱ的主要差别在于()。

在用差别阈限法制作等距量表时，作为等距单位的是（）

足跟痛属于伤筋、痹症的范畴。()

Forthispart，youarerequiredtowriteashortessayentitledFleaMarketsonCampusfollowingtheoutlinegivenbelow．(1)近年来

下列银行业从业人员的行为，不符合“信息保密”准则要求的是（）

银行挂出的外汇牌价是：GBP1=USD2．1000／2．1010。客户买入100万英镑需要支付()万美元。

能较全面地反映被评价者的品德情况，且应用较广的品德评价法是()。

【2011江西真题】教师的根本任务是()。

生命伦理学主要的伦理思想是（）。

设向量组α1=(1，0，2，3)T，α2=(2，－1，0，1)T，α3=(－1，2，a，5)T，α4=(3，－1，7，a+5)T．问a取何值时，向量组α1，α2，α3，α4线性相关；a取何值时，向量组α1，α2，α3，α4线性无关．

Itisdifficulttoimaginewhatlifewouldbelikewithoutmemory.Themeaningsofthousandsofeveryday【S1】______,thebasesfo

以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关