首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
admin
2020-10-14
84
问题
某二叉树共有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全国计算机二级
相关试题推荐
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。
下列叙述中正确的是()。
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tSinfo”，请按以下要求完成设计。(1)创建一个查询，查找并显示“姓名”、“政治面貌”、
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。(1)创建一个查询，查找产品最高储备与最低储备相差最小的数量并输出，标题显示为“m_data”，所建查询命名为“q
在窗体中有文本框Text1和Text2。运行程序时，在Text1中输入整数m(m＞0)，单击Commandl“运行”按钮，程序能够求出m的全部除1之外的因子，并在Text2中显示结果。例如，18的全部因子有2，3，6，9，18，输出结果为2，3，6，9，1
下列选项中，与VBA中语句DimVar％，sum!等价的是()。
打开一个窗体，要通过选择窗体的数据输入与窗体方式，限制窗体所显示的记录，应使用的宏操作命令是()。
在关系数据库设计中，关系模式是用来记录用户数据的()。
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
下面不属于结构化程序设计原则的是
随机试题
虽如是，其敢自谓几于成乎?
肛门直肠瘘
下列哪一项关于处方的概念是错误的
以下不属于特种设备范围的是()。
长江公司自2×16年年初开始自行研究开发一项新专利技术，2×16年发生相关研发支出70万元，其中，符合资本化条件前发生的开发支出为30元，符合资本化条件后发生的开发支出为40万元；2×17年至无形资产达到预定用途前发生开发支出105万元，2×17年7月
以连锁店为例，从需求方的角度分析配送中心的作用。
《中共中央关于构建社会主义和谐社会若干重大问题的决定》指出，要坚持以（）引领社会思潮，尊重差异，包容多样，最大限度地形成社会思想共识。
按照美国学者古德莱德的观点，课程可以分为五个层面，除理想的课程、正式的课程、领悟的课程之外，还有()。
Youheartherefrainallthetime:theU.S.economylooksgoodstatistically,butitdoesn’tfeelgood.Whydoesn’tever-greater
A、Sheagreed.B、Shedisagreed.C、Shewasimpatient.D、Shewasworried.BM:Isupposeonereasonsomanytouristscomehereisbe
最新回复
(
0
)
