首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
admin
2020-10-14
40
问题
某二叉树共有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全国计算机二级
相关试题推荐
(1)在考生文件夹下的“sampl．accdb”数据库文件中建立表“tBook”，表结构如表3．4所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前日期前一天的日期。(4)在“tBook”表中输入2条记录，如
(1)有一个名为sampl．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表3．6。(2)判断并设置表“employee”的主键，同时将上面增加的
考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示学生的“姓名”、“课程名”和“成绩”
在“查找和替换”对话框的“查找内容”文本框中，设置“[!a—c]ffect”的含义是()。
下列循环结构中，循环体被执行的次数是()。DimiAsInteger，tAsIntegerFori=9to0t=t+1Next1
下列关于表的叙述中，错误的是()。
以下关于SQL语句及其用途的叙述，正确的是()。
设循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。经过一系列正常的操作后，front＝l，rear＝m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
随机试题
汽车电器设备的使用有什么特点?
注重资历、年龄与经验，要求成员的适应性与忠诚感，善于培养全能型人才的组织文化是()
OneBritishschoolisfindingthatallowingchildrentolistentomusicoreventohavetheTVonwhilestudyingishelpingimpr
按照《建筑法》和《建设工程质量管理条例》的规定，未取得资质证书承揽工程应承担的法律责任包括()。
未达账项是指企业与银行之间由于记账的时间不一致，而发生的一方已登记人账，另一方漏记的项目。()
中国银行业协会的最高权力机构为()，由参加协会的全体会员单位组成。
甲公司为增值税一般纳税人，增值税税率为17％。生产中所需w材料按实际成本核算，采用月末一次加权平均法计算和结转发出材料成本。2008年6月1日，W材料结存1400千克，账面余额385万元，未计提存货跌价准备。甲公司2008年6月份发生的有关w材料业务如下：
下列哪些因素制约着教学内容的制定()。
下列人物是中国古代著名的文学家，他们的作品对中国文化发展产生了广泛而持久的影响。根据他们活动的时间顺序，其中排列正确的两组是()和()。
A、会火爆B、也萧条C、上座率下降D、不受影响A主持人说：“有一个规律说，经济危机的时候往往电影会火爆。”凌平回答说：“对，确实是这样的。”选A。
最新回复
(
0
)
