首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2018-10-15
68
问题
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
选项
A、85
B、120
C、250
D、350
答案
D
解析
①具有n个结点的完全二叉树的深度为[long
2
n]+1,计算出该完全二叉树的深度为10。②设度为0的结点(即叶子结点)为n
0
,度为1的结点为n
1
,度为2的结点为n
2
,总结点数为n,深度为k。n=n
1
+n
2
+n
0
,由于n
0
=n
2
+1则n
2
=n
0
—1,故n=n
1
+n
0
-1+n
0
=n
1
+2n
0
-1。由于完全二叉树中度为1的结点数只有两种可能:0或1。③假设度为1的结点数为0即满二叉树,根据满二叉树的定义,其2
m
一1个结点,根据以上计算所得的深度10来计算,应有2
10
一1=1024-1=1023个结点,显然与题目中700个结点不符。因此,度为1的结点数必然为1。故n=n
1
+2n
0
一1=1+2n
0
-1=2n
0
,则n
0
=n/2=700/2=350。
转载请注明原文地址:https://kaotiyun.com/show/eG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,用于设置表单标题的属性是
有表名为Employee的表结构(职工号,姓名,工资),为表Employee增加字段“住址”的SQL命令是
假设有student表,可以正确添加字段“平均分数”的命令是
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是
下列不属于SQL特殊运算符的是()。用SQL语句检索选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是()。
下列不属于SQL特殊运算符的是()。用SQL语句查询选修的每门课程的成绩都高于或等于85分的学生的学号和姓名,正确的命令是()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的()。
当用命令CREATEDATABASEdb创建一个数据库后。磁盘上不会出现的文件是
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)()。
随机试题
I’dliketointroduceyou______JamesStewart,thenewmanagerofourdepartment.
下列头孢菌素抗菌谱中包括抗铜绿假单胞杆菌的是
某大型企业计划在自然疫源地兴建旅游建设项目,在征询意见时,有专家提醒,根据《传染病防治法》规定,应当事先由法定单位对该项目施工环境进行卫生调查。该法定单位是()
骨折急救处理中,以下哪项不恰当
评估房地产投保火灾险时的保险价值,通常包括()。
关于国有企业改组为股份公司时的股权界定,下列说法不正确的是( )。
新时代提升我国交通运输业的地位,应当以习近平新时代中国特色社会主义思想为指导,坚持新发展理念,坚持高质量发展,坚持以人民为中心,紧扣我国社会主要矛盾,围绕交通强国“人民满意、保障有力、世界前列”的基本内涵和()的价值导向进行。
下面是《思想活跃与百家争鸣》一课的教学目标。请分析它是否符合新课程理念。为什么?《思想活跃与百家争鸣》一课教学目标1.知识与能力在掌握基本历史知识的基础上,通过诸子百家简表、私学兴盛与百家争鸣关系图和写出“遏制校园内不良倾向的方法”的
TheImportanceofJustBeingThere"What’sthemostimportantthingyou’vedoneinyourlife?"Thequestionwasputtomedu
A、Calm.B、Angry.C、Interested.D、Funny.B当男士得知自己在图书馆的checklist中,现在不能完成选课时说,“你不是在开玩笑吧?”,而且表示今天已经是选课的最后一天了,所以他表现得非常紧张和生气,B为正确答案。
最新回复
(
0
)