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

admin2023-02-06 12

问题已知一棵满二叉树的结点个数为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

学硕统考专业

相关试题推荐

班杜拉总结的学习过程的四个环节是()。
根据布卢姆的教育目标分类，认知领域目标按照从简单到复杂的顺序可以分为六个层次。下列层次中，属于理智技能的有()。
语文课上，小希总是喜欢和周围的同学交头接耳，他还喜欢不停地做小动作，李老师多次提醒、制止他，但无济于事。时间长了，李老师开始责骂、讥讽、奚落他，有时也罚他站着听课，导致小希越来越不喜欢上语文课，甚至出现厌学情绪。小希家长找李老师询问原因，李老师说：“我教育
夸美纽斯的《大教学论》的出版标志着教育学开始成为一门独立的学科。随后教育学在众多因素的推动下逐渐发展完善。推动教育学发展的内在动力是()。
普通消费者囿于专业弱势群体的地位无从对错误或失真的负面信息进行有效甄别，即便企业努力澄清，但在当前“好事不出门，坏事传千里”的舆论传播环境下，强烈的记忆效应将使得追求风险规避的人们很难改变原有的错误认知，他们仍然会将之作为未来相当长一段时间内的消费决策指南
某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?()
美国国家自然历史博物馆负责人类起源研究的波茨说：“多年来，人类学家把人类进化树看作是一系列阶段，这个树形图只有树干没有树枝，进化过程是从底部较接近猿类的动物进化到顶部的现代人。”“但是现在，科学研究已经真正充实了人类演化过程完全是一棵灌木的观点。即使在人类
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
设寄存器R的内容(R)=1500H，内存单元1500H的内容为2500H，内存单元2500H的内容为3500H，PC的值为4500H，采用相对寻址方式，有效地址为2500H的操作数是()。
根据计算机指令的格式，可知指令执行过程中的操作数可能存放在()。Ⅰ．寄存器Ⅱ．指令本身Ⅲ．主存中Ⅳ．控制存储器

随机试题

有机化合物和无机化合物一样，只要分子式相同，就是同一种物质。
马克思主义的话的灵魂是()
对老年复发性腹股沟疝最好的手术方法是
()反映环境要素的素质是否符合人体健康要求，主要通过环境质量是否达标判断是否恶化。
压缩空气站中常用的压缩空气干燥方法有()。
补充登记法适用于记账后，发现记账凭证应借、应贷的账户对应关系正确，但所记金额小于应记金额的情况。()
以下国内机构中无法提供理财服务的是()。
阅读以下文字，完成下列题。莫斯科谢切诺夫医学研究院近日在研究二氧化碳如何参与人和动物生命活动方面取得突破。该医学研究院的专家们在研究中发现，二氧化碳与动物生命活动密切相关，即它能抑制包括人在内的所有动物细胞中活性氧的形成。这是迄今为止二氧化碳一个
我国公司设立的登记主管机关是：()。
A、Theywereroommates.B、Theyweregoodfriends.C、Theywerecompetitors.D、Theywerebooksellers.C由四个选项均为Theywere和表示人际关系的名词可知

最新回复(0)

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

计算机408

学硕统考专业

班杜拉总结的学习过程的四个环节是()。

根据布卢姆的教育目标分类，认知领域目标按照从简单到复杂的顺序可以分为六个层次。下列层次中，属于理智技能的有()。

夸美纽斯的《大教学论》的出版标志着教育学开始成为一门独立的学科。随后教育学在众多因素的推动下逐渐发展完善。推动教育学发展的内在动力是()。

某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?()

设寄存器R的内容(R)=1500H，内存单元1500H的内容为2500H，内存单元2500H的内容为3500H，PC的值为4500H，采用相对寻址方式，有效地址为2500H的操作数是()。

根据计算机指令的格式，可知指令执行过程中的操作数可能存放在()。Ⅰ．寄存器Ⅱ．指令本身Ⅲ．主存中Ⅳ．控制存储器

有机化合物和无机化合物一样，只要分子式相同，就是同一种物质。

马克思主义的话的灵魂是()

对老年复发性腹股沟疝最好的手术方法是

()反映环境要素的素质是否符合人体健康要求，主要通过环境质量是否达标判断是否恶化。

压缩空气站中常用的压缩空气干燥方法有()。

补充登记法适用于记账后，发现记账凭证应借、应贷的账户对应关系正确，但所记金额小于应记金额的情况。()

以下国内机构中无法提供理财服务的是()。

我国公司设立的登记主管机关是：()。

A、Theywereroommates.B、Theyweregoodfriends.C、Theywerecompetitors.D、Theywerebooksellers.C由四个选项均为Theywere和表示人际关系的名词可知