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

admin2023-02-06 23

问题在棵高度为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://jikaoti.com/ti/lrPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

做阅读题的时候带着问题去看文章，运用的是()。
数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。
教育法律关系中两个最重要的主体是()。
有5支足球队进行单循环比赛，每场比赛胜者得3分，负者不得分，平局双方各得1分。比赛结束后，若5支球队的总得分为25分，冠军得12分，则亚军得：
商家门口摆放了一把正四棱锥形(底面为正方形，侧面为四个全等的等腰三角形)的遮阳伞，第一次伞撑开到图1所示的位置，伞柄与伞骨成角∠CPQ为30°，继续撑开到如图2所示的位置，伞柄与伞骨成角∠CP’Q’变为60°，那么第二次伞撑开后形成的正方形A’B’C’D’
《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布，提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是：
某公司职员小王要乘坐公司班车上班，班车到站点的时间为上午7点剑8点之间，班车接人后立刻开走；小王到站点的时间为上午6点半至7点半之间。假设班车和小王到站的概率是相等(均匀分布)的，那么小王能够坐上班车的概率为：
我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
2018年我国全年规模以上港口完成货物吞吐量133亿吨，同比增长2．7％，其中外贸货物吞吐量42亿吨，同比增长2．0％。规模以上港口集装箱吞吐量24955万标准箱，同比增长5．2％。2018年我国各种运输方式货物运输总量同比增量从高到低排序正确的是

随机试题

男性，38岁。清晨欲起床时，发现四肢不能活动。既往：甲亢病史6年，查体：突眼(±)，眼睑及眼球活动自如，甲状腺Ⅱ度肿大，双下肢无感觉障碍及肌萎缩，血钾2．8mmol／L。最可能的疾病是
无菌技术操作时，正确的是
我国《劳动法》规定，因劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的，用人单位解除劳动合同时，应当提前()书面通知劳动者。
某完全竞争厂商所面临的产品的市场价格为每件10元，该厂商的平均成本为每件6元，其中：平均固定成本为2元，平均可变成本中的原材料市价已下降50％，该厂商当前的正确决策是()。
OnlywhenLilywalkedintotheoffice______thatshehadleftthecontractathome.
诉衷情.宝月山作仲殊①清波门外拥轻衣，杨花相送飞。西湖又还春晚，水树乱莺啼。闲院宇，小帘帏。晚初归。钟声已过，篆香②才点，月到门时。[注]①仲殊：僧人，曾住杭州宝月寺。②篆香：又
甲省拟在其行政区域内新设立一个镇。则下列有权决定该镇设立的机关是（）。
A.coupledB.perceptionsC.beveragesD.optimalPhrases:A.importanttosupport【T13】______growthB.plant-basedjuicesando
我国拥有数量众多的科技工作者、规模庞大的研发投入，初步具备了在一些领域同国际先进水平同台竞技的条件。但是我国还面临很多的“卡脖子”技术问题，根子是
Builtfortrainstorunon.Providesomething.

最新回复(0)

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

计算机408

学硕统考专业

做阅读题的时候带着问题去看文章，运用的是()。

数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。

教育法律关系中两个最重要的主体是()。

有5支足球队进行单循环比赛，每场比赛胜者得3分，负者不得分，平局双方各得1分。比赛结束后，若5支球队的总得分为25分，冠军得12分，则亚军得：

《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布，提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是：

我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：

男性，38岁。清晨欲起床时，发现四肢不能活动。既往：甲亢病史6年，查体：突眼(±)，眼睑及眼球活动自如，甲状腺Ⅱ度肿大，双下肢无感觉障碍及肌萎缩，血钾2．8mmol／L。最可能的疾病是

无菌技术操作时，正确的是

我国《劳动法》规定，因劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的，用人单位解除劳动合同时，应当提前()书面通知劳动者。

某完全竞争厂商所面临的产品的市场价格为每件10元，该厂商的平均成本为每件6元，其中：平均固定成本为2元，平均可变成本中的原材料市价已下降50％，该厂商当前的正确决策是()。

OnlywhenLilywalkedintotheoffice______thatshehadleftthecontractathome.

诉衷情.宝月山作仲殊①清波门外拥轻衣，杨花相送飞。西湖又还春晚，水树乱莺啼。闲院宇，小帘帏。晚初归。钟声已过，篆香②才点，月到门时。[注]①仲殊：僧人，曾住杭州宝月寺。②篆香：又

甲省拟在其行政区域内新设立一个镇。则下列有权决定该镇设立的机关是（）。

A.coupledB.perceptionsC.beveragesD.optimalPhrases:A.importanttosupport【T13】______growthB.plant-basedjuicesando

我国拥有数量众多的科技工作者、规模庞大的研发投入，初步具备了在一些领域同国际先进水平同台竞技的条件。但是我国还面临很多的“卡脖子”技术问题，根子是

Builtfortrainstorunon.Providesomething.