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

admin2019-05-20 24

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

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

计算机408

学硕统考专业

相关试题推荐

有关斯巴达国家建立传说的社会改革是()。
美国历史上第一个具有宪法性质的文件是（）。
中华人民共和国恢复在联合国合法席位的时间是()。
全国高校院系调整的具体时间是()。
鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代．外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
东欧剧变中倒下去的第一块多米诺骨牌是（）。
20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会
以下()协议完成了从网卡到IP地址的映射。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

随机试题

宫内节育器有哪两大类型?各有哪些优缺点?
A．氯喹B．哌嗪C．乙胺嘧啶D．噻嘧啶E．伯氨喹属于哌嗪类抗肠蠕虫药的是()。
A．热入营血B．阴虚潮热C．瘀血内结D．湿温潮热E．阳明潮热患者午后或入夜发热，伴五心烦热者属()
商业银行贷给同一借款人的贷款余额不得超过银行资本余额的()。
获得导游人员资格证后，申领导游证必须具备()条件。
某通讯公司是一家正在高速发展的公司，由于市场份额不断扩大，人手不足，导致大量有价值的客户严重流失，人才短缺已经成为公司发展的主要障碍。因此，公司非常重视员工的选聘与培训工作。该公司对应届毕业生特别是重点院校毕业生的招募给予足够的关注。公司人力资源部
根据下列材料设计教学片段。(1)《义务教育历史课程标准(2011年版)》规定：知道老子和孔子，初步理解“百家争鸣”对后世的深远影响。(2)课文摘录：春秋晚期的孔子，是儒家学派的创始人。他提出“仁”的学说，“仁”包含一切美德。他主张“爱人
下列文件中，确立了我国教育发展的总目标：“基本普及九年义务教育，基本扫除青壮年文盲。要全面贯彻党的教育方针，全面提高教育质量；要建设好一批重点学校和一批重点学科”的是()。
设an＞0(n=1，2，…)且数列{an}是单调减少数列，又级数(一1)nan发散，判断的敛散性。
Accordingtoexperts,companionshipandsocialsupportarevitaltobothourpsychologicalandphysicalwell-being—onereason,p

最新回复(0)

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

计算机408

学硕统考专业

有关斯巴达国家建立传说的社会改革是()。

美国历史上第一个具有宪法性质的文件是（）。

中华人民共和国恢复在联合国合法席位的时间是()。

全国高校院系调整的具体时间是()。

鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代．外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?

东欧剧变中倒下去的第一块多米诺骨牌是（）。

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

以下()协议完成了从网卡到IP地址的映射。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

宫内节育器有哪两大类型?各有哪些优缺点?

A．氯喹B．哌嗪C．乙胺嘧啶D．噻嘧啶E．伯氨喹属于哌嗪类抗肠蠕虫药的是()。

A．热入营血B．阴虚潮热C．瘀血内结D．湿温潮热E．阳明潮热患者午后或入夜发热，伴五心烦热者属()

商业银行贷给同一借款人的贷款余额不得超过银行资本余额的()。

获得导游人员资格证后，申领导游证必须具备()条件。

下列文件中，确立了我国教育发展的总目标：“基本普及九年义务教育，基本扫除青壮年文盲。要全面贯彻党的教育方针，全面提高教育质量；要建设好一批重点学校和一批重点学科”的是()。

设an＞0(n=1，2，…)且数列{an}是单调减少数列，又级数(一1)nan发散，判断的敛散性。

Accordingtoexperts,companionshipandsocialsupportarevitaltobothourpsychologicalandphysicalwell-being—onereason,p