首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2020-06-06
33
问题
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
选项
A、71
B、70
C、69
D、不可能有这样的二叉树
答案
D
解析
根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。即有n
0
-n
2
+1。对于这个题来说，总结点数150=n
0
+n
1
+n
2
=n
2
+1+10+n
2
=2n
2
+11，所以2n
2
=139，度为2个结点个数不能确定。
转载请注明原文地址:https://kaotiyun.com/show/ke0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于数据库特点的叙述中，错误的是( )。
在考生文件夹下有一个数据库文件“samp2．aecdb”，其中存在已经设计好的3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tSinfo”，请按以下要求完成设计。创建一个查询，计算每名学生所选课程的学分总和，并依次
宏命令GoToRecord的功能是
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。创建一个交叉表查询，统计并显示每种产品不同规格的平均单价，显示时行标题为产品名称，列标题为规格，计算字段为单价，
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。创建一个查询，按输入的产品代码查找其产品库存信息，并显示“产品代码”、“产品名称”和“库存数量”。当运行该查询时
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。设置“tGrade”表中“成绩”字段的显示宽度为20。
下列VBA变量名中，错误的是
Access表结构中，"字段"的要素包括
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
设二叉树的前序序列为．ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
随机试题
关于肠易激综合征的叙述，错误的是
风寒袭肺证咳嗽首选方剂为()
下列作业中，属于高温高湿作业的是()。
工程质量事故处理方案的辅助决策方法中的实验验证，采用的是()。
甲公司是一家服装生产企业，按订单组织生产，2020年9月接受订单加工200件夹克和100件西服。西服和夹克均需先后经过裁剪和缝纫两道作业工序方可完成。原材料均在开工时一次性投入，公司采用作业成本计算法计算成本。公司财务部门和生产技术部门对生产过程进行了分析
如果亚洲和非洲的和平有了保障，那么世界和平就有了保障；而只有彻底铲除恐怖主义，世界和平才能有保障。但是，事实上，恐怖主义在中东不断地制造事端。由此可见()。
将心理学引入教育学的第一人是()。
打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．docx”，按照下列要求完善此文稿并保存。为第一张幻灯片的副标题、第三到第六张幻灯片的图片设置动画效果，第二张幻灯片的四个文本框超链接到相应内容幻灯片；为所有幻灯片设置
Accordingtotheprofessor,whydoesSartrerejectmostWesternapproachestoethics?
Manhasabigbrain.Hecanthink,learnandspeak.Scientistsusedtothinkthatmanisdifferentfromanimalsbecausehethinksa
最新回复
(
0
)
