首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
admin
2020-05-14
35
问题
某二叉树共有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/AM8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
一个关系表的行称为【】。
下面是一个栈类的模板,其中push函数将元素i压入栈顶,pop函数弹出栈顶元素。栈初始为空,top值为0,栈顶元素在stack[top-1]中,在下面横线处填上适当语句,完成栈类模板的定义。template<classT>ClassT
对于一个类定义,下列叙述中错误的是
关系数据库管理系统能实现的专门关系运算包括选择、连接和______。
关于continue语句叙述不正确的是
在面向对象的程序设计中,下列叙述中错误的是
关于纯虚函数,下列表述正确的是()。
下列数据结构中,属于非线性结构的是
有如下程序:#includeusingnamespacestd;classMyClass{public:MyClass0{++count;}-MyClass(){一count;}s
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错误,请改正程序中的错误。本程序要求实现的功能为:从键盘输入一个字符串,并将结果保存到文件modil.txt中。注意:不要改动main函数,不能增行或删行,也不能更改程序的结
随机试题
清管设备快进站前,进站压力表指针会发生剧烈波动,这是因为()。
对某企业进行整体评估,经核实,截至评估基准日应收账款账面实有额为46万元。根据前五年的有关数据可知,前五年应收账款总额为50万元,坏账发生总额为2.5万元,则该企业应收账款评估值为【】
在我国,法律一词有广义和狭义之分。________指法律的整体,包括宪法、法律、行政法规、地方性法规、自治条例和单行条例等;________。
男,34岁。远中舌侧大面积龋坏缺损,进行根管治疗后,原银汞充填物经常脱落,现要求全冠修复,检查:无叩痛无松动,咬合距离正常,临床牙冠较高。可用以下几种修复治疗方法,除了
受力如图5-59所示,杆AB的变形为()。
考虑了风险因素的财务管理目标包括()。
剪贴板是()中一块临时存放信息的区域。
为了增加企业的活力,总经理决定( )一批年轻人。
下列不属于南京国民政府加强对学校教育的管理控制措施的是()
Inthelate1960s,manypeopleinNorthAmericaturnedtheirattentiontoenvironmentalproblems,andnewsteel-and-glassskysc
最新回复
(
0
)