首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
若某完全二叉树的结点个数为:100,则第60个结点的度为( )。
若某完全二叉树的结点个数为:100,则第60个结点的度为( )。
admin
2014-10-20
26
问题
若某完全二叉树的结点个数为:100,则第60个结点的度为( )。
选项
A、0
B、1
C、2
D、不确定
答案
A
解析
具有n个结点的完全二叉树的深度为:(log2n)+1,所以100个结点的完全二叉树的深度为7。深度为k的二又树至多有2k一1个结点。第60个结点为叶子结点,所以度为0。
转载请注明原文地址:https://kaotiyun.com/show/BrvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
治疗白血病根治性的治疗措施是__________。
输血前准备工作哪项不正确()。
正常情况下胃粘膜不会被胃液所消化,是由于()。
控制支气管哮喘症状的首选药是()。
交变应力的变化特点可用循环特征r来表示,其公式为()。
应用图乘法求杆件结构的位移时,各图乘的杆段必须满足如下三个条件:(a)________;(b)________;(c)________。
下图所示两个下图形相乘的结果是。()
近代资本主义政体的建立是资本主义生产方式的有力保障。请根据下面的材料回答问题。材料一“国王仍然是国家的主人,但是已经不理国家大事了。”材料二人们把他弥留之际交给华盛顿夫人的遗嘱打开之后发现,那份遗嘱是他在七月份亲自仔细拟好的,在头几条
进化论能够在19世纪中期诞生的历史条件包括①文艺复兴、宗教改革和启蒙运动的发生,冲击了基督教神学,促进了欧洲的思想解放②资产阶级革命和工业革命对进化论的诞生起了巨大的推动作用③科学技术进步,生物学知识积累为进化论的诞生奠定了基
注册会计师年度会计报表审计的总目标是对被审计单位会计报表的_______、_______发表意见。
随机试题
下列关于法的作用,正确的说法有()。
德育环境的管理中,校风和传统、学校的舆论倾向等属于()
女性,30岁,不慎被锐器划破面部皮肤12小时,检查左面颊皮肤全层裂开约3cm,有血痂。目前伤口的处理原则是( )。
壮热烦渴,口干舌燥,面赤恶热,大汗,脉洪大有力。治当首选
现有若干人都想开设自己的私人诊所,从事口腔科门诊治疗,根据下面题目中叙述的情形,你认为有可能被准予注册,进行个体行医的是哪位
A.小肠切除吻合术B.化脓性阑尾炎手术C.腹腔镜疝修补术D.结肠脾曲癌引起的急症肠梗阻手术E.胃后壁穿孔手术属于Ⅱ类切口的手术是()。
甲是一机械厂的采购员,经常在全国各地出差。乙是其邻居,平时以采撷山药为生。某年11月乙在山中挖到一名贵草药,听说这种草药在上海的价钱较高,正好甲要到上海出差,于是乙就委托甲将草药带去卖掉。甲却将草药带到邻村的一朋友家中;朋友的父亲丙是一名老中医,他看了之后
GDP的均衡水平与充分就业的GDP水平的关系是()。
马克思指出:“物质生活的生产方式制约着整个社会生活、政治生活和精神生活的过程。”恩格斯指出:“在历史上出现的一切社会关系和国家关系,一切宗教制度和法律制度,一切理论观念,只有理解了每一个与之相应的时代的物质生活条件,并且从这些物质生活条件中被引申出来的时候
•Readthearticlebelowaboutbanking.•Choosethebestwordfromtheoppositepagetofilleachgap.•Foreachquestion21-30m
最新回复
(
0
)