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

admin2023-02-06 39

问题已知一棵满二叉树的结点个数为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．“住院治病先交押金”是医院的惯例。早在2016年年底，X县就打破了这种惯例，给建档立卡贫困户打开“绿色通道”，全面实行“先诊疗后付费”就诊模式和“一站式”结算服务，确保农村贫困患者得到及时救治。“当时X县没有专门的一次性结算系统，‘
DNA甲基化严密控制着基因的表达，在肿瘤发生发展过程中发挥着重要作用。DNA出错且甲基化缺失是导致癌症的一个重要成因。几乎所有的人类肿瘤中都存在肿瘤相关基因的异常甲基化。因此，DNA甲基化异常是癌症发生的一种警示性标志。研究者据此认为，可以使用DNA甲基化
硬盘平均寻道时间为12ms，传输速率为10MB／s，磁盘控制器延时为2ms，则一个转速为7200r／min的硬盘写1KB数据时间为()。
汉语中表示复数概念都可以用“们”这个后缀。()

随机试题

治疗体虚感冒，其治法是()(2011年第163题)
具有镇痛作用及成瘾性的镇咳药是：
变态反应性疾病如过敏性哮喘等最重要的反应素是IｇE，可通过抑制哪一种细胞因子达到控制反应
脾脏触诊方法不正确的是
(　　)是当前用量最大、使用范围最广的混凝土掺和料。
品种法下计算产品成本一般是不定期的，可以是月末，也可以是年末。()
某厂用自动包装机包装酱油。已知每袋酱油净重服从正态分布，标准规定每袋酱油净重1(kg)，标准差不超过0.02(kg)；某日开工后，随机抽取9袋，测得＝0.998kg，S＝0.032(kg)。检验袋酱油净重的标准差是否符合标准规定的原假设H0为(
“视觉悬崖”是一种测查婴儿()的有效装置。
元朝由江西地方官府整理圣旨、条例而形成的法规汇编是()。(2011年单选39)
Hometo______andgangsters,officialsandlaborers,refugeesandartists,thecitywas,initsprime,ametropolisthatexhibited

最新回复(0)

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

计算机408

学硕统考专业

现代心理学研究表明，如果教学目标是传递言语信息，那么，在有现成的文字教材的条件下，对中学生而言，最适当的方法是()。

教学的发展性原则要求教学内容、方法和进度，既要适合学生已有的发展水平又要有一定难度。()

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

“侧耳聆听”“举目凝视”“屏息凝视”等现象反映出注意的()。

硬盘平均寻道时间为12ms，传输速率为10MB／s，磁盘控制器延时为2ms，则一个转速为7200r／min的硬盘写1KB数据时间为()。

汉语中表示复数概念都可以用“们”这个后缀。()

治疗体虚感冒，其治法是()(2011年第163题)

具有镇痛作用及成瘾性的镇咳药是：

变态反应性疾病如过敏性哮喘等最重要的反应素是IｇE，可通过抑制哪一种细胞因子达到控制反应

脾脏触诊方法不正确的是

( )是当前用量最大、使用范围最广的混凝土掺和料。

品种法下计算产品成本一般是不定期的，可以是月末，也可以是年末。()

某厂用自动包装机包装酱油。已知每袋酱油净重服从正态分布，标准规定每袋酱油净重1(kg)，标准差不超过0.02(kg)；某日开工后，随机抽取9袋，测得＝0.998kg，S＝0.032(kg)。检验袋酱油净重的标准差是否符合标准规定的原假设H0为(

“视觉悬崖”是一种测查婴儿()的有效装置。

元朝由江西地方官府整理圣旨、条例而形成的法规汇编是()。(2011年单选39)

Hometo______andgangsters,officialsandlaborers,refugeesandartists,thecitywas,initsprime,ametropolisthatexhibited

(　　)是当前用量最大、使用范围最广的混凝土掺和料。