在一棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。

admin2017-11-14 24

问题在一棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。

选项 A、2^h 2^h-1
B、2^h一1 2^h
C、2^h+1 2^h一1
D、2^h-1 2^h一1

答案D

解析由平衡二叉树的特性可知，一棵高度为h的理想平衡二叉树中，含有结点数最少的情形是：前h一1层为满二叉树，第h层只有一个结点，因而结点总数为(2^h-1一1)+1=2^h-1。

含有结点数最多的情形是：该树是一棵高度为h的满二叉树，因而结点总数为2^h一1。

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

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

计算机408

学硕统考专业

相关试题推荐

美国主张建立国际联盟的主要目的是()。
1861年俄国废除农奴制改革的主要作用是()。①造成资本的集中②扩大了国内市场③提供了自由劳动力④强化了中央集权
二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。
以下不属于中国境内发现的早期智人阶段的遗址的是()
鸦片战争中，林则徐被革职查办反映的问题是()。
第二次世界大战后，国际关系最大的变化是()。
美国首次提出争夺世界霸权的纲领性文件是()。
火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

随机试题

哮喘治疗中起"节约类固醇"作用的药物是
某项目寿命10年，每年净收益400万元，按10％折现率计算恰好能在寿命期内把期初投资全部收回，则该项目期初投入为()万元。
冬期施工不得采用掺氯盐砂浆砌筑的砌体有()。
出口转关运输货物，应当适用向启运地海关申报出口之日实施的税率。()
甲公司为增值税一般纳税人2020年12月3日与乙公司签订产品销售合同。合同约定，甲公司向乙公司销售A产品200件，单位售价1000元(不含增值税)，增值税税率为13％；乙公司应在甲公司发出产品后1个月内支付款项，乙公司收到A产品后3个月内如发现质量问题有权
(2014年)小张是某工程设计公司从资深工程师团队中选拔上来的一位主管。他原来是公司的技术骨干，在业务上总能拔得头筹。但是转到管理岗位后感觉压力很大，抱怨下属不支持自己的工作，工作满意度明显降低。而很多下属员工也抱怨小张不通人情。此外，小张采用的仍然是十五
下列关于资本公积和留存收益区别的说法中正确的有()。
简述学堂乐歌的产生和发展，它的主要内容和形式特点，及其社会历史意义。
今回あえなくて、とてもざんねんだとおもいます。あえなくて
A、InaccessibleInternet.B、Servicequality.C、Annualincome.D、Railnetwork.B新闻中提到，许多消费者也希望供应商改善服务质量，对得起他们付的费用。

最新回复(0)

在一棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。

计算机408

学硕统考专业

美国主张建立国际联盟的主要目的是()。

1861年俄国废除农奴制改革的主要作用是()。①造成资本的集中②扩大了国内市场③提供了自由劳动力④强化了中央集权

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。

以下不属于中国境内发现的早期智人阶段的遗址的是()

鸦片战争中，林则徐被革职查办反映的问题是()。

第二次世界大战后，国际关系最大的变化是()。

美国首次提出争夺世界霸权的纲领性文件是()。

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

哮喘治疗中起"节约类固醇"作用的药物是

某项目寿命10年，每年净收益400万元，按10％折现率计算恰好能在寿命期内把期初投资全部收回，则该项目期初投入为()万元。

冬期施工不得采用掺氯盐砂浆砌筑的砌体有()。

出口转关运输货物，应当适用向启运地海关申报出口之日实施的税率。()

下列关于资本公积和留存收益区别的说法中正确的有()。

简述学堂乐歌的产生和发展，它的主要内容和形式特点，及其社会历史意义。

今回あえなくて、とてもざんねんだとおもいます。あえなくて

A、InaccessibleInternet.B、Servicequality.C、Annualincome.D、Railnetwork.B新闻中提到，许多消费者也希望供应商改善服务质量，对得起他们付的费用。