已知一棵满二叉树的结点个数为20到40之间的素数，此二叉树的叶子结点有( )个。

admin2023-02-06 27

问题已知一棵满二叉树的结点个数为20到40之间的素数，此二叉树的叶子结点有( )个。

选项 A、23
B、29
C、16
D、32

答案C

解析一棵深度为h的满二叉树的结点个数为2^h-1，则有20≤2^h-1≤40，即21≤2^h≤41，h=5(总结点数=2⁵-1=31，为素数)。满二叉树中叶子结点均集中在最底层，所以结点个数=2^5-1=16个。

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

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

计算机408

学硕统考专业

相关试题推荐

赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()
中华人民共和国的成立标志着()的历史任务基本完成。
根据下面资料，回答下列问题。【资料】上课了，章老师走进了八年级(1)班的教室，手里没拿书，只拿了一架已经折好的纸飞机和一张纸。同学们疑惑地看着张老师。有同学问：“老师，这节课我们不上课吗?”章老师坦然地说：“不上啦，我们玩纸飞机好吗?”同学们很高兴，
“师范也者，学子之根核也。师道不立，而欲学术之能善，是犹种稂莠而求稻苗，未有能获也。”这句话蕴含的教师职业要求有()。
强调学生中心在实际的教育活动中忽视了教师的指导作用。这是以下哪个学习理论的明显不足?()
数学课的教学，要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力。这说明课程内容的组织需要坚持()。
个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。
下列哪位人物最早对知识的遗忘进行了系统研究?()
网上商店很多都不需要固定的经营地址，他们只要在网上申请一个空间就可以在上面卖东西了。这种无证经营很普遍，但却很难找出究竟是谁在经营。网上开店缴税之所以不好监管，是因为开店者不去有关部门登记。目前网上的许多商家，打着C2C(个人对个人)的旗号从事商业交易，没
下图为某计算机主机示意图，各部分之间的连线表示数据通路，数据传送方向如箭头所示。给出图中寄存器A、B、C、D的名称。

随机试题

基本型群钻的内刃是修磨的内刃前面与月牙槽后面的交线。()
井巷穿过含水层时对水文地质的观测，要求详细描述的内容包括()。
CIFLinerTerms和CIFLanded合同的主要区别是，在后一种贸易术语下，买方不仅要承担卸货费，而且还需支付有可能产生的驳船费与码头费。()
上海世博电器(中国)有限公司与应运(香港)有限公司签订进口电路板组立(零部件)及不作价关键设备(未列入不予免税目录)的合同(合同期一年)，升在货物进口前办妥海关备案手续。货物于2009年1月28日由KA802航班经香港运抵上海浦东机场，具境内目的地
中央银行与政府的关系主要体现在列于负债方的接受政府等机构的存款，列于资产方的通过持有政府债券融资给政府和为国家外汇储备、黄金等项目，主要描述的是中央银行的()职能。
学生在开展以“保护绿水青山”为主题的综合实践活动过程中，自己选择指导教师，遇到问题积极主动查阅资料，确定活动方案，自觉呈现活动结果。这体现出综合实践活动课程的()。
世间上的良缘除了“天”助还少不了一人的帮忙，这就是“红娘”，“红娘”的由来出自()。
МеняоченьинтересуютстихиМаяковского,_____светлыйобразЛенина.
Wherearetheytalking?
In1969,theNationalWildlifeFederationbegantorecordanindexofenvironmentalqualitywhichmeasuresprogressordeclinei

最新回复(0)

已知一棵满二叉树的结点个数为20到40之间的素数，此二叉树的叶子结点有( )个。

计算机408

学硕统考专业

赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()

中华人民共和国的成立标志着()的历史任务基本完成。

“师范也者，学子之根核也。师道不立，而欲学术之能善，是犹种稂莠而求稻苗，未有能获也。”这句话蕴含的教师职业要求有()。

强调学生中心在实际的教育活动中忽视了教师的指导作用。这是以下哪个学习理论的明显不足?()

数学课的教学，要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力。这说明课程内容的组织需要坚持()。

个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。

下列哪位人物最早对知识的遗忘进行了系统研究?()

下图为某计算机主机示意图，各部分之间的连线表示数据通路，数据传送方向如箭头所示。给出图中寄存器A、B、C、D的名称。

基本型群钻的内刃是修磨的内刃前面与月牙槽后面的交线。()

井巷穿过含水层时对水文地质的观测，要求详细描述的内容包括()。

CIFLinerTerms和CIFLanded合同的主要区别是，在后一种贸易术语下，买方不仅要承担卸货费，而且还需支付有可能产生的驳船费与码头费。()

中央银行与政府的关系主要体现在列于负债方的接受政府等机构的存款，列于资产方的通过持有政府债券融资给政府和为国家外汇储备、黄金等项目，主要描述的是中央银行的()职能。

学生在开展以“保护绿水青山”为主题的综合实践活动过程中，自己选择指导教师，遇到问题积极主动查阅资料，确定活动方案，自觉呈现活动结果。这体现出综合实践活动课程的()。

世间上的良缘除了“天”助还少不了一人的帮忙，这就是“红娘”，“红娘”的由来出自()。

МеняоченьинтересуютстихиМаяковского,_____светлыйобразЛенина.

Wherearetheytalking?

In1969,theNationalWildlifeFederationbegantorecordanindexofenvironmentalqualitywhichmeasuresprogressordeclinei