首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
admin
2015-07-01
101
问题
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树共有845个结点,度为0的结点有45个,度为1的结点数为n1, 度为2的结点数为n2,则845=45+n1+n2,且45= n2+1,则n1=756,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/0sgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
栈和队列的共同特点是
下面查询不是操作查询的是
在准则中字段名必须用______;数据类型应与______的类型相符合。
有如下语句:s=Int(100*Rnd)执行完毕后,s的值是()。
下列不是宏的运行方式的是()。
下列叙述中正确的是()。
若有如下二叉树,则对此二叉树前序遍历的结果为()。
下列叙述中,正确的是
用于设定字段输入格式的是()。
软件工程的出现是由于()。
随机试题
知觉者的知识经验以及对事物的需要、兴趣、爱好,对活动的预先准备状态和期待等,都会在一定程度上影响到知觉的过程和结果。这种加工叫作()。
信托公司在进行同业拆借时,同业拆入余额不得超过其净资产的_______。
A.甲状旁腺素分泌B.催产素分泌C.雌激素分泌D.胰岛素分泌α受正反馈调节的影响
A.多用于固定淋巴组织B.多用于硬化神经组织的固定C.适用于多种肽类抗原的固定,多用于免疫电镜研究D.对糖原固定最好E.适用于含脂肪的淋巴结、乳腺组织和脂肪瘤的固定B-5固定液
关于肝外科疾病,下列哪项不正确
最常见的口腔癌是()
下列说法错误的是()。
我国国境卫生检疫学所管理的疫情主要是三种检疫传染病和多种监测传染病。()
下列各项中,不属于财务管理经济环境构成要素的是()。
Canyouimagine’Heofferedme$5,000tobreakmycontract.That’s______.OfcourseIdidn’tagree.Iwouldtakelegalaction.
最新回复
(
0
)