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

admin2023-02-06 13

问题已知一棵满二叉树的结点个数为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://jikaoti.com/ti/9XPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

()是班级组织长期形成的言论上、情绪上和行动上的共同倾向，是学生思想、定位、人际关系、舆论力量等方面的精神风貌的综合反映。
劳动者和用工企业发生劳动争议后，双方可选择协商、调节、仲裁、诉讼集中争议解决方式。若劳动者选择诉讼，则可直接以诉讼形式解决劳动争议。()
宏观经济失衡可以是社会总供给与总需求总量不平衡，可以是结构不平衡，也可以是总量与结构都不平衡。()
《党政机关公文处理工作条例》规定，公文处理工作应当坚持的原则包括()。
对公文的主要信息和办理情况进行详细记载的处理活动属于收文办理中的()。
下列有关教学评价的叙述中，最恰当的是()。
非正式群体在学校人际关系中起主导作用。()
给定资料1．“住院治病先交押金”是医院的惯例。早在2016年年底，X县就打破了这种惯例，给建档立卡贫困户打开“绿色通道”，全面实行“先诊疗后付费”就诊模式和“一站式”结算服务，确保农村贫困患者得到及时救治。“当时X县没有专门的一次性结算系统，‘
已知四个学校分布在矩形ABCD上，小李星期天早上骑自行车从A校去D校参观学习，出发半个小时后到达D校，学习3个小时后由D校去C校，小李离开A校4个小时后妈妈驾车沿ABC路线去C校接小李，已知小李骑车速度为15千米／小时，妈妈驾车速度为50千米／小时，二人同
下列有关生活常识的叙述，不正确的是()。

随机试题

血清铁增高见于
由器质性病变导致的长期开口困难称为
房地产项目的临界点分析，是分析计算一个或多个风险因素变化而使房地产项目达到()的极限值。[2004年考题]
工程造价的计价依据的比较复杂，其中设备和工程量计算依据是指()。
下列不施工质量控制的特点的是()。
在企业进行财产清查时，发现存货盘亏，经批准核销，正确的账务处理为()。
永续年金可以看作是()的特殊形式。
下列各项关于无形资产摊销的表述中，不正确的是()。
公司派张经理与另一企业进行商务洽谈，从洽谈角度看，张经理拥有的权力大小主要取决于()。
Whatisthewomandoingatthemoment?

最新回复(0)

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

计算机408

学硕统考专业

()是班级组织长期形成的言论上、情绪上和行动上的共同倾向，是学生思想、定位、人际关系、舆论力量等方面的精神风貌的综合反映。

劳动者和用工企业发生劳动争议后，双方可选择协商、调节、仲裁、诉讼集中争议解决方式。若劳动者选择诉讼，则可直接以诉讼形式解决劳动争议。()

宏观经济失衡可以是社会总供给与总需求总量不平衡，可以是结构不平衡，也可以是总量与结构都不平衡。()

《党政机关公文处理工作条例》规定，公文处理工作应当坚持的原则包括()。

对公文的主要信息和办理情况进行详细记载的处理活动属于收文办理中的()。

下列有关教学评价的叙述中，最恰当的是()。

非正式群体在学校人际关系中起主导作用。()

下列有关生活常识的叙述，不正确的是()。

血清铁增高见于

由器质性病变导致的长期开口困难称为

房地产项目的临界点分析，是分析计算一个或多个风险因素变化而使房地产项目达到()的极限值。[2004年考题]

工程造价的计价依据的比较复杂，其中设备和工程量计算依据是指()。

下列不施工质量控制的特点的是()。

在企业进行财产清查时，发现存货盘亏，经批准核销，正确的账务处理为()。

永续年金可以看作是()的特殊形式。

下列各项关于无形资产摊销的表述中，不正确的是()。

公司派张经理与另一企业进行商务洽谈，从洽谈角度看，张经理拥有的权力大小主要取决于()。

Whatisthewomandoingatthemoment?