首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
admin
2020-10-14
38
问题
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。二叉树共有845个结点，度为0的结点有45个，度为1的结点数为n
1
, 度为2的结点数为n
2
，则845=45+n
1
+n
2
，且45= n
2
+1，则n
2
=756，C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/lzSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEm-ployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEm-ployee”。试在此基础上按照以下要
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fTest”）及一个宏对象（名为“mTest”）。试按以下要求，按顺序完成对象的各种操作：(1)删除表对象“员工表”的照片字段。(
在考生文件夹下有一个数据库文件“sampl．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。(1)将“学生基本情况”表名称改为“tStud”。(2)设置“身份ID”字段为主键；并设置“身份ID”字段的相
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的窗体对象“fTest”及宏对象“ml”。请在此基础上按照以下要求补充窗体设计。(1)在窗体的窗体页眉节区中添加一个标签控件，名称为“bTitle”，标题为“窗体测试样例”。(2
在考生文件夹下的“sampl．accdb”数据库文件中已建立了两个表对象（名为“员工表”和“部门表”）。请按以下要求，完成表的各种操作。(1)将“员工表”的行高设为15。(2)设置表对象“员工表”的年龄字段有效性规则为：大于17且小于65（不含17和6
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”，试按以下要求完成设计：(1)创建一个查询，查找并显示所选课程均不及格的学生信息，输出
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了表对象“tCourse”、“tGrade”和“tStudent”，请按以下要求完成设计。(1)创建一个查询，查找并显示“姓名”、“政治面貌”和“毕业学校”等3个字段的内容，所建查询
在考生文件夹下的“sampl．ac-cdb”数据库文件中已建立了两个表对象（名为“员工表”和“部门表”）、一个窗体对象（名为“fTest”）和一个宏对象（名为“mTest”）。请按以下要求，按顺序完成对象的各种操作。(1)删除表对象“员工表”的“照片”字
Select语句中有子句“Where工资额＞1000”，该子句的含义是()。
下列叙述中错误的是
随机试题
下列建设工程的勘察、设计可以不经有关部门批准，直接发包的为()。
轻度持续发作的支气管哮喘患者应用糖皮质激素的原则，下列说法错误的是
恢复颌面正常形态的主要意义在于
当冲突规范所援引的外国法的内容无法查明时，我国的作法是__________。
()指为完成工程项目施工，发生于该工程施工前和施工过程中技术、生活、安全、环境保护等方面的非工程实体项目清单。
水泥路面改造加铺沥青面层通常可采用的方法有()。
背景 西南某一经济相对贫困、交通又不很发达的地区，已完成规定的勘探和部分矿井初步设计工作。其中新建一个1．2Mt矿井，因为井筒地质钻孔资料充分，且岩性条件也比较好，井筒施工工程很快就完成。根据井筒尚未到底前施工所揭示的岩层条件，设计单位选定了开拓水平的
泰勒原理所包含的四大问题是指()
跑步健身时应该注意调整速度，正确做法是()。
Eachandeveryoneofusisresponsibleforthegreenhousegaseswesendinourdailyactionsandchoices.【C1】______,combating
最新回复
(
0
)
