首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
admin
2020-10-14
88
问题
某二叉树共有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全国计算机二级
相关试题推荐
在考生文件夹下的“sampl．ac-cdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。请按以下要求，完成各种操作。(1)分析并设置表“tScore”的主键。(2)将学生“入校时间”字段的默认值设
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmf)lovee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“Employee”。请在此基础上按照以下要
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了表对象“tCourse”、“tGrade”和“tStudent”，请按以下要求完成设计。(1)创建一个查询，查找并显示“姓名”、“政治面貌”和“毕业学校”等3个字段的内容，所建查询
在考生文件夹中，“sampl．accdb”数据库文件已建立了3个关联表对象（名为“线路”、“游客”和“团队”）和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。(1)按照以下要求修改表的属性：●“线路”表：设置“线路ID”字段为主键、“线路
在考生文件夹下的“sampl．ac-cdb”数据库文件中已建立了两个表对象（名为“员工表”和“部门表”）、一个窗体对象（名为“fTest”）和一个宏对象（名为“mTest”）。请按以下要求，按顺序完成对象的各种操作。(1)删除表对象“员工表”的“照片”字
在考生文件夹下有一个数据库文件“samp3．acodb”，里面已经设计了表对象“tErnp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“m。Emp”。同时，给出窗体对象“fErnp”上一个按钮的单击事件代码，请按以下功能要求补充设计。(
设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号，商品名，单价，商品类别，供应商)、客户(客户号，姓名，地址，电邮，性别，身份证号)、购买(客户号，商品号，购买数量)，则关系购买的键为()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
下列关于算法的描述中错误的是()。
随机试题
A.维生素B1缺乏B.维生素PP缺乏C.维生素A过量D.维生素B2缺乏E.维生素D缺乏酒糟鼻性角膜炎的病因是
接户线的绝缘子铁脚直接接地，接地电阻不宜超过()。
1．背景劳务分包队施工队长吴某以某集团劳务有限公司名义，在某施工总包企业劳务工程中投标。吴某带领队伍进场施工后，施工总包企业工程项目部多次要求其出示备案劳务分包合同及其所属劳务企业的法人授权委托书，吴某多次推托并未出示。为确保工期，施工总包企业项目部只
下列有关审计程序的表述，正确的是()。
根据个人所得税法律制度的规定，下列各项所得中，按次计征个人所得税的有()。
下列选项中，不属于读书指导法基本要求的是()
石油成为主要能源后对世界经济影响很大，下列历史事件的起因与石油能源有关的是( )。
根据下面材料回答下列题。2006年12月，沪宁高速江苏段的全程交通流量比锡澄高速多百分之几?
①经过理论与实践的积累，再生建筑学也逐步成为一门独立而完整的技术科学②到第一次世界大战爆发时，欧洲众多城市已经完成改造，向现代生活方式过渡③在保持原有建筑基本架构的基础上，通过改变局部结构和装修，大幅改变建筑的使用功能，这就是“再生建筑”④以阿姆斯特
PassageOneBeforetheBattleofNormandy,bywhomwasNormandyoccupied?
最新回复
(
0
)
