对于一个满二叉树，共有n个结点和m个叶子结点，且深度为h，则下列等式中正确的是( )。 Ⅰ．n=h+m Ⅱ．h+m=2n Ⅲ．m=2h—1 Ⅳ．n=2h—1

admin2017-04-28 25

问题对于一个满二叉树，共有n个结点和m个叶子结点，且深度为h，则下列等式中正确的是( )。
Ⅰ．n=h+m
Ⅱ．h+m=2ⁿ
Ⅲ．m=2^h—1
Ⅳ．n=2^h—1

选项 A、Ⅰ、Ⅱ、Ⅲ
B、Ⅱ、Ⅲ
C、Ⅱ、Ⅲ、Ⅳ
D、Ⅲ、Ⅳ

答案D

解析对于深度为h的满二叉树，n=2⁰+2¹+…+2^h—1=2^h一1；另外，根据满二叉树的性质可知，m=2^h—1，故Ⅲ、Ⅳ正确；而Ⅰ、Ⅱ举反例很容易被排除。

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

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

计算机408

学硕统考专业

相关试题推荐

简述抗战胜利后的形势特点和国内主要矛盾。
下列关于古日耳曼人的社会状况的叙述中，不正确的是()。
詹天佑自主设计修建了中国第一条铁路是在()。
《齐民要求.序》中写道：“今采摭经传，爰及歌谣，洵之老成，验之行事，起自农耕，终于醯醢(酱醋)，资生之靡不毕书书；号日《齐民要术》……舍本逐末，贤哲所非……故商贾之事，阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
下列关于第二三次科技革命的说法，不正确的是()。
中华人民共和国恢复在联合国合法席位的时间是()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
在一个采用请求式调页的虚拟存储系统中，存放在外存上的程序代码调入内存的时机是()。
某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int和shorI型长度分别为32位和16位，并且数据按边界对齐存储。某C语言程序段如下：struct{inta：charb：shOrtc：}record：record.a=273：

随机试题

李士材的《诊家正眼》把脉象分为多少种()(1991年第11题)
某单位志愿者团队在重阳节购买了一批牛奶，到“夕阳红”敬老院慰问孤寡老人。如果给每个老人分5盒，则剩下38盒；如果每个老人分6盒，则最后一个老人不足5盒，但至少分得1盒。该敬老院至少有多少名老人?
患者男，30岁。因“骑自行车不慎摔倒跌伤左大腿”就诊。急救人员到达时患者平卧于地面，面色苍白，呼吸困难。查体：左股中段见皮肤破损，创面少量渗血，受伤部位剧痛。急救人员的首要任务是
患者，女性，40岁。汽车撞伤左小腿，局部肿痛，有畸形，反常活动，有片状皮肤擦伤出血，现场紧急处理时最重要的是
当公司股票发行有三家以上承销商时，承销团可设一家()，协助主承销商组织承销活动。
与同定资产有关的专业人员服务费和员工培训费均应计入固定资产成本。()
简述制定教学目标的意义。
图1为反射弧，图2为图1中D结构的放大示意图(D结构与C相似)。请根据图分析，回答下列问题：用针刺A时，引起E收缩的现象称为_________，完成这一过程的结构基础称为_________，神经纤维B的末梢在A中形成的特殊结构叫作_________
The______diningroomcanaccommodateeveryoneatoneseating,providinganatmosphereofeasyinformalityandachancetoget
Isitpossibletopersuademankindtolivewithoutwar?Warisanancientinstitutionwhichhasexistedforatleastsixthousan

最新回复(0)

对于一个满二叉树，共有n个结点和m个叶子结点，且深度为h，则下列等式中正确的是( )。 Ⅰ．n=h+m Ⅱ．h+m=2n Ⅲ．m=2h—1 Ⅳ．n=2h—1

计算机408

学硕统考专业

简述抗战胜利后的形势特点和国内主要矛盾。

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

詹天佑自主设计修建了中国第一条铁路是在()。

下列关于第二三次科技革命的说法，不正确的是()。

中华人民共和国恢复在联合国合法席位的时间是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

在一个采用请求式调页的虚拟存储系统中，存放在外存上的程序代码调入内存的时机是()。

某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int和shorI型长度分别为32位和16位，并且数据按边界对齐存储。某C语言程序段如下：struct{inta：charb：shOrtc：}record：record.a=273：

李士材的《诊家正眼》把脉象分为多少种()(1991年第11题)

某单位志愿者团队在重阳节购买了一批牛奶，到“夕阳红”敬老院慰问孤寡老人。如果给每个老人分5盒，则剩下38盒；如果每个老人分6盒，则最后一个老人不足5盒，但至少分得1盒。该敬老院至少有多少名老人?

患者男，30岁。因“骑自行车不慎摔倒跌伤左大腿”就诊。急救人员到达时患者平卧于地面，面色苍白，呼吸困难。查体：左股中段见皮肤破损，创面少量渗血，受伤部位剧痛。急救人员的首要任务是

患者，女性，40岁。汽车撞伤左小腿，局部肿痛，有畸形，反常活动，有片状皮肤擦伤出血，现场紧急处理时最重要的是

当公司股票发行有三家以上承销商时，承销团可设一家()，协助主承销商组织承销活动。

与同定资产有关的专业人员服务费和员工培训费均应计入固定资产成本。()

简述制定教学目标的意义。

图1为反射弧，图2为图1中D结构的放大示意图(D结构与C相似)。请根据图分析，回答下列问题：用针刺A时，引起E收缩的现象称为_________，完成这一过程的结构基础称为_________，神经纤维B的末梢在A中形成的特殊结构叫作_________

The______diningroomcanaccommodateeveryoneatoneseating,providinganatmosphereofeasyinformalityandachancetoget

Isitpossibletopersuademankindtolivewithoutwar?Warisanancientinstitutionwhichhasexistedforatleastsixthousan

图1为反射弧，图2为图1中D结构的放大示意图(D结构与C相似)。请根据图分析，回答下列问题：用针刺A时，引起E收缩的现象称为_____，完成这一过程的结构基础称为_，神经纤维B的末梢在A中形成的特殊结构叫作_____