某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

admin2015-06-30 78

问题某二叉树共有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/vcQp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树一共有______个结点。
若有一个动态数组a有两个元素a(0)和a(1)，现要令数组a有三个元素a(0)、a(1)和a(2)，则应当使用【】语句。
任何控件都有______属性。
为了对多个控件执行操作，必须选择这些控件。下列不能选择多个控件的操作是
文件的打开和关闭语句分别是【】和【】。
如果一个工程含有多个窗体及标准模块，则以下叙述中错误的是
以下关于变量作用域的叙述中，正确的是
下列程序执行后，变量S的值为DimsAsLong,xAsIntegers=0Forx＝1To10Step2s＝s+xNextxText1.Text＝s
数据库设计包括两个方面的设计内容，它们是()
在考生文件夹下有工程文件sj5．vbp及窗体文件sj5．frm，该程序是不完整的，在名称为Forml的窗体上有一个Label控件和两个名称分别为Commandl和Command2、标题分别为“开始”和“关闭”的命令按钮。编写函数Minus(A，N)，其功能

随机试题

齿痕舌常与下列哪个舌象并见
可反映类风湿关节炎活动期的检查是
急性癫痫发作病人来到医院，问完病史和完成身体检查之后，接下来病人将做下列哪项检查
城市总体规划纲要包括()。
下列各组分子间，只存在色散力的有()。
中国公民王某12月取得工资600元，月奖金300元，季度奖金200元，全年奖金2400元。王某12月份应缴个人所得税为(　　)元。
投资性房地产采用公允价值模式进行后续计量的，应按资产负债表日该资产的公允价值调整其账面价值。()
社会工作者在处理家庭、邻里等内部成员矛盾时，往往会遇到情、理、法之间的纠葛，如何正确和有效地区分人情、法制与规定的影响及后果，这体现了社会工作者面临的伦理困境主要是()。
2019年3月5日，习近平在内蒙古代表团强调，统筹好经济发展和生态环境保护建设的关系，努力探索出一条符合战略定位、体现内蒙古特色，以生态优先、绿色发展为导向的高质量发展新路子。绿色发展，就是要解决好人与自然和谐共生的问题。绿色是()
Theconceptofobtainingfreshwaterfromicebergsthataretowedtopopulatedareasandaridregionsoftheworldwasoncetrea

最新回复(0)

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

二级VB

NCRE全国计算机二级

若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树一共有______个结点。

若有一个动态数组a有两个元素a(0)和a(1)，现要令数组a有三个元素a(0)、a(1)和a(2)，则应当使用【】语句。

任何控件都有______属性。

为了对多个控件执行操作，必须选择这些控件。下列不能选择多个控件的操作是

文件的打开和关闭语句分别是【】和【】。

如果一个工程含有多个窗体及标准模块，则以下叙述中错误的是

以下关于变量作用域的叙述中，正确的是

下列程序执行后，变量S的值为DimsAsLong,xAsIntegers=0Forx＝1To10Step2s＝s+xNextxText1.Text＝s

数据库设计包括两个方面的设计内容，它们是()

在考生文件夹下有工程文件sj5．vbp及窗体文件sj5．frm，该程序是不完整的，在名称为Forml的窗体上有一个Label控件和两个名称分别为Commandl和Command2、标题分别为“开始”和“关闭”的命令按钮。编写函数Minus(A，N)，其功能

齿痕舌常与下列哪个舌象并见

可反映类风湿关节炎活动期的检查是

急性癫痫发作病人来到医院，问完病史和完成身体检查之后，接下来病人将做下列哪项检查

城市总体规划纲要包括()。

下列各组分子间，只存在色散力的有()。

中国公民王某12月取得工资600元，月奖金300元，季度奖金200元，全年奖金2400元。王某12月份应缴个人所得税为( )元。

投资性房地产采用公允价值模式进行后续计量的，应按资产负债表日该资产的公允价值调整其账面价值。()

社会工作者在处理家庭、邻里等内部成员矛盾时，往往会遇到情、理、法之间的纠葛，如何正确和有效地区分人情、法制与规定的影响及后果，这体现了社会工作者面临的伦理困境主要是()。

Theconceptofobtainingfreshwaterfromicebergsthataretowedtopopulatedareasandaridregionsoftheworldwasoncetrea

中国公民王某12月取得工资600元，月奖金300元，季度奖金200元，全年奖金2400元。王某12月份应缴个人所得税为(　　)元。