首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
admin
2021-09-06
15
问题
某二叉树共有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
1
=756,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/PVvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在一个数据库中已经设置了自动宏AutoExec,如果在打开数据库的时候不想执行这个自动宏,正确的操作是
在数据表中,对指定字段查找匹配项,按下图“查找”和“替换”对话框中的设置,查找的结果是
下面属于系统软件的是
若要将“产品”表中所有供货商是“ABC”的产品单价下调50,则正确的SQL语句是
在Access数据库中已经建立了“教师”表,若在查询设计视图“教师编号”字段的“条件”行中输入条件:Like"[!T00009,!T00008,T00007]",则查找出的结果为()。
若要查询学生表(学号、姓名、性别、班级、系别)中男、女学生的人数,则要分组和计数的字段分别是()。
算法时间复杂度的度量方法是
建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是()。
执行下列程序段后,变量s的值是s=0Forx=99to1Step-2s=s+xNextx
下列变量名中,合法的是
随机试题
A、Smokingandlungcancer.B、Lungcancerandthesexes.C、Howtoquitsmoking.D、Howtopreventlungcancer.B根据录音内容“Foryearsr
耻骨联合平面,相当于
地西泮苯妥英钠
关于环境民事责任的免责,下列哪些选项是错误的?
会计核算上将融资租入的资产视为承租企业的自有固定资产进行核算,贯彻的是实质重于形式的原则。()
(2014年真题)关于编辑策划能力的说法,错误的是()。
简述夏商周三代青铜器的发展过程及各阶段的风格特征。
社会政治经济制度对教育的制约作用表现在()。
诗歌谚语中常常蕴含着生物学知识,下列诗歌谚语与其对应的生物学知识不正确的是()。
HAL隐藏了不同【69】平台的差异性,从而改善了操作系统的可【70】性。
最新回复
(
0
)