首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2020-06-29
45
问题
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
选项
A、32
B、46
C、48
D、49
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17,则结点结点总数为16+17+15=48,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/c78p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面能作为软件需求分析工具的是
有如下类定义:classCup{public:voidSetPrice(doubleval=5.8);doubleGetPrice(){returnprice;
下列语句中,错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,此工程中含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:Thevalu
下列语句或语句序列中有语法错误的是
下面是重载为非成员函数的运算符函数原型,其中错误的是
下列符号中能够作为C++标识符的是()。
在下列枚举符号中,用来定位文件开始位置的方式是
在学生管理的关系数据库中,存取一个学生信息的数据单位是
在数据处理中,其处理的最小单位是()。
随机试题
Honeybeescannotlivealone.Theirbodystructureandinstinctsequipthemforlifeinacolony(群居)orcommunity,wheretheyhave
按照容重大小,混凝土通常分为普通混凝土、轻混凝土、重混凝土等,我国生产的特重混凝土比特轻混凝土可以大多少倍?[2003-017]
与初步设计深度相适应,概算定额是在预算定额的基础上以( )为对象编制而成的,以作为编制设计概算的依据。
根据我国法律关于评标程序的规定,以多种货币报价的,应当按照中国银行在开标日公布的汇率中间价换算成人民币。招标文件应当对汇率标准和汇率风险作出规定。未做出规定的,汇率风险由( )承担。
甲单位为一家中央级事业单位,已实行国库集中支付制度,2018年7月5日,甲单位分管财务工作的领导主持召开了由财务处、资产管理处相关人员参加的工作会议,听取近期工作汇报。部分事项如下:(1)甲单位经财政部门批复的A设备购置项目任务已于2018年6月30日前
下列各项中,应由纳税人向其机构所在地主管税务机关申报缴纳营业税的是()。
谬论:结论
与其他自然环境相比,电磁环境看不见,摸不着,具有空间、时间和频谱上覆盖全空域、全时域和复杂多变等多维( )。最恰当的一项是( )。
某计算机主存按字节编址,主存与高速缓存cache的地址变换采用组相联映像方式(即组内全相联,组间直接映像)。高速缓存分为2组,每组包含4块,块的大小为512B,主存容量为1MB。构成高速缓存的地址变换表相联存储器容量为(14)。每次参与比较的存储单元为(1
Because
最新回复
(
0
)