首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵满二叉树的结点个数为20到40之间的素数,此二叉树的叶子结点有( )个。
已知一棵满二叉树的结点个数为20到40之间的素数,此二叉树的叶子结点有( )个。
admin
2023-02-06
28
问题
已知一棵满二叉树的结点个数为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
5
-1=31,为素数)。满二叉树中叶子结点均集中在最底层,所以结点个数=2
5-1
=16个。
转载请注明原文地址:https://kaotiyun.com/show/vBwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
妈妈注意到小红和小华、小贝一起玩时,他们时常会站在一起大声地议论着什么,但是当她仔细听时,发现三个人说的都是不同的内容,并且他们三个人只顾自己说,而没有注意到对方的感受。根据皮亚杰的认知阶段理论,这种现象属于()。
按照富勒和布朗的教师专业发展阶段论,教师发展的最高阶段一般是()。
以下对学习动机的作用表述正确的是()。
给定资料1.AI即人工智能,它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支,它力图生产出一种新的能以与人类智能相似的方式做出反应的智能机器,该领域的研究包括机器人、语言识别、图像识
给定资料1.“以前没有独立的执法权,需要由授权部门进行审核并批准后才能进行处理,时间跨度相对较长。”M县综合行政执法大队大队长说,现在执法队伍发现问题后,由本单位按程序进行审批就可以立案查处,简便高效。变化来自2020年6月,M县获批开展
下列物理现象与地球自转无关的是:
吴老师、张老师、孙老师、苏老师都是某校教师,每位只教授语文、生物、物理、化学中的一门课程。已知:①如果吴老师教语文,那么张老师不教生物②或者孙老师教语文,或者吴老师教语文③如果张老师不教生物。那么苏老师也不教物理④或者吴老师不教化学,或者苏老师教物理下列哪
下列有关生活常识的叙述,不正确的是:
米德冲突
已知某磁盘存储器转速为2400r/min,每道存储容量为96KB,那么磁盘的数据传输率为()。
随机试题
WehadbeeninAthensfornotmorethantwodaysthatitbecameobviousthatweneededaguide.
在TΨCGImUUA的RNA链中,含有的稀有核苷酸数目为()。
债券的付息方式有()。
校验动稳定时,电动力一般用()。
柜面业务操作风险的控制措施不包括()。
委托其他纳税人代销货物的,其确定销售收入实现的时间可以为()。
已知消费者的收入水平为200元,甲商品的价格为10元,乙商品的价格为5元。假定他打算购买6单位甲商品和14单位乙商品,且此时甲商品和乙商品的边际效用分别为40和16,如果该人想获得最大效用,他应该( )。
短期借款的利息既可计入“财务费用”,又可计入“管理费用”。()
一果农想将一块平整的正方形土地分割为四块小土地,并将果树均匀整齐地种在土地的所有边界上,且在每块土地的四个角上都种上一棵果树,该果农未经细算就购买了60颗果树,如果仍按上述想法种植,那他至少多买了()果树。
Ofthe400cadetsinagraduatingclass,30percentwerewomenand,ofthese,1/5becameinstructors.Ifthenumberofmenwhob
最新回复
(
0
)