首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2020-06-29
39
问题
某二叉树中有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全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)完成构造函数,设置数组元素的个数为0,请在注释//********1********之后添加语句。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。完成函数ToUpper(char*des,char*str),该函数实现把str字符串中小写字符转换成大写字符,并存发在des中。例如:str=“aBc
下列关于运算符重载的描述中,正确的是()。
有如下类声明:classTe{public:Te();//①Tete;//②Te*
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,此工程中含有—个源程序文件proj1.cpp。其中位于WI"注释“//ERROR**********found**********”之后的一行语句存在错误。请改正这些错误,使程序的输
下列语句中,错误的是()。
下面是重载为非成员函数的运算符函数原型,其中错误的是
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
在满足实体完整性约束的条件下( )。
随机试题
A.戊二醛B.乙醇C.植物提取物制备的消毒剂D.次氯酸钠E.聚维酮碘(碘伏)在残留消毒剂的去除方法中,最适合采用稀释法的消毒剂为
有关炮制对药物理化性质影响叙述正确的是
(2003年)2001年5月某市公安局以涉嫌诈骗为由对甲进行刑事立案侦查。公安局将甲带至局内留置盘问48小时,搜查了甲的住处,扣押了搜出的现金10万元,冻结了搜出的20万元银行存款,并对甲实行监视居住。次年1月,公安局以甲刊登虚假广告、骗取学生学费为由,决
企业质量管理体系获准认证的有效期为()。
对有振动部位的绝热层,不得采用()施工。
试从会计职业道德规范的角度分析范某的行为是否符合会计职业道德相关原则,并说明此会计职业道德原则的基本要求。试从会计职业道德规范的角度分析王某的行为是否符合会计职业道德相关原则,并说明此会计职业道德原则的基本要求。
某工厂4月份购买一幢旧厂房,6月份在房地产权属管理部门办理了产权证书。该厂房所占土地开始缴纳城镇土地使用税的时间是()月份。
秘书在调查研究的基础上撰写调查报告的工作属于()
土地、资本等生产要素参与价值分配表明
设关系模式R(U,F),其中U为属性集,F是U上的一组函数依赖,那么函数依赖的公理系统(Armstrong公理系统)中的合并规则是指()为F所蕴涵。
最新回复
(
0
)