首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。
某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。
admin
2019-01-11
80
问题
某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。对任何一棵二叉树，度为0的节点(即叶子节点)总是比度为2的节点多一个。二叉树共有845个节点，度为0的节点有45个，度为1的节点数为n1，度为2的节点数为112，则845=45+n1+n2，且45=n2+1，则n1=756，C选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/WZxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一棵二叉树第六层(根节点为第一层)的节点数最多为______。
给定程序中，函数fun的功能是：利用指针数组对形参；s所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源
给定程序中，函数fun的功能是：在形参ss所指字符串数组中，查找含有形参substr所指子串的所有字符串并输出，若没找到则输出相应信息。ss所指字符串数组中共有N个字符串，且串长小于M。程序中库函数substr(s1，s2)的功能是在s1串中查找s2子串，
给定程序MODll。C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
给定程序中，函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除。使程序得出正确的结果。
给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长
给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长
随机试题
3PE防腐管为三层结构，底层为()。
《大同》选自()
运动处方的基本内容不包括
患者，女，30岁。发低热2个月，做多项检查未见异常，每日午后发热，身体困倦，四肢乏力，劳累后发热更甚，舌质淡，脉虚细无力。用药宜首选
下列选项中，不属于“四不两直”中“四不”的内容包括()。
下列说法中，符合《中华人民共和国税收征收管理法》及其实施细则中有关延期纳税规定的是()。
李某两年前参加全省公务员考试，被某市土地局录用。近几个月来他感到机关单位的工作太过于缺乏激情，而且本职工作与自己的专业相去甚远，因此向单位领导提出辞职申请。单位作出不允许他辞职的决定，李某遂向法院提出申诉，请求法院驳回单位对他的决定。问题：(1)
受疫情影响，2020年全国社会消费品零售总额391981亿元，同比下降3.9％，居家消费需求明显增长，“宅经济”带动新型消费模式加快发展。2020年，全国网上零售额比上年增长10.9％，增速比前三季度加快1.2个百分点。其中实物商品网上零售增长14.8％，
某市城南区进行了初中二年级的全区数学统一考试，下表中列出了全区成绩的平均分和标准差以及随机抽取的两个班级的平均分和标准差。现欲考查：A班成绩与全区平均成绩是否存在统计学意义上的差异。
Youwillhearfivepeopletalkingabouttheshortcoursestheyattended.Forquestions9-13,choosefromthelistA-Fwhate
最新回复
(
0
)
