首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
admin
2020-10-14
35
问题
某二叉树共有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://jikaoti.com/ti/3eC0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。(1)设置数据表显示的字体大小为14、行高为18。(2)设置“简历”字段的设计说明为“自上大学起的简历信息”。(3)设置“入
考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tEmployee”和“tGroup”。请按以下要求完成设计。(1)创建一个查询，查找并显示没有运动爱好的职工的“编号”、“姓名”、“性别”、“年龄”和“职务”5个字
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出了窗体对象“fEmp”上的一个按钮的单击事件代码，请按以下功能要求补充设计。(1)设置窗
窗体中有文本框为Text1、Text2和Text3。运行时在Text1中输入整数m，在Text2中输入整数n(m＜n)，单击“计算”按钮Commandl计算m到n之间(含m和n)全部偶数之和，并在Text3中输出结果。事件代码如下：Pr
下列选项中，与VBA中语句DimVar％，sum!等价的是()。
下列关于字段属性的叙述中，正确的是()。
设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为()。
下列循环结构中，循环体被执行的次数是()。DimiAsInteger，tAsIntegerFori=9to0t=t+1Next1
下列四种形式的循环设计中，循环次数最少的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
随机试题
患者午后或夜间发热，口干欲饮，面色萎黄，舌质紫暗，脉涩，治疗时宜选
关于绝缘油的描述，正确的是
A.药事管理与药物治疗学委员会B.药剂科C.药检室D.质量管理组E.制剂室组织检查毒、麻、精神及放射性等药品的使用和管理情况，发现问题及时纠正的是
关于精神分裂症单纯型，下列何种说法不正确
以下事件与汉武帝有关的是()。
关于贯彻依法治国理念的基本要求，下列哪一说法是不正确的？(2013年卷一第2题)
干式和湿式的区别是()。
古代宫殿的布局特征为()。
简述教育叙事研究的一般步骤。
学前儿童美术教育的内容应包括绘画教育、手工教育和美术欣赏教育。()
最新回复
(
0
)
