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

admin2015-09-23 71

问题某二叉树共有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://www.kaotiyun.com/show/QFLp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()x=0n=InputBox("")Fori=1TonForj=
程序流程图(PFD)中的箭头代表的是______。
把窗体的KeyPreview属性设置为True，并编写如下两个事件过程：PrivateSubFormKeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintKeyCode;EndSubPrivat
在窗体上放置一个命令按钮Command1，并编写下列单击事件的程序：OptionBase1PrivateSubCommandl_Click0DimCAsInteger,dAsIntegerd=0c=6X
为了使用窗体输出，使Print方法在Form_Load事件中起作用，必须设置窗体的()属性。
设在工程中定义了如下类型：TypestutypeinoAsIntegerstrnameAsString*20strsexAsString*1smarkAsSingleEndType在窗体上正
在考生文件夹中有一个工程文件execise47.vbp及窗体文件execise47.frm。如下图所示，窗体中有一个名为Text1的文本框，初始内容为0；有一个标签；有一个计时器：有一个有两个元素的单选按钮数组，名称为Opt1，标题依次为“1秒”和“3秒”
在下列关于二叉树的叙述中,正确的一项是

随机试题

平面截切圆柱可能出现哪三种情形?
王某，男，30岁。近5年来患者经常表现为热情、乐观、兴高采烈。近1年来患者变得易激惹，言语增多，高谈阔论，滔滔不绝，感到说话的速度远远跟不上思想，爱凑热闹，好管闲事，整日忙碌，做事虎头蛇尾，一事无成。近2个月来患者每天在凌晨1点入睡，早晨4点起床，不知疲倦
骨折的晚期并发症有
A．附子理中丸B．济生肾气丸C．都气丸D．左归丸E．右归丸治疗虚劳脾阳虚证，应首选
2017年5月1日，甲将自有之房屋2间租给乙，书面约定租期1年，租金月付。入住前，乙未征得甲的同意便对房屋进行了大规模装修。2018年3月l日，乙因资金周转困难，未付上月租金。对此，下列说法正确的是?
对复核达不到本标准相应星级的饭店，旅游饭店星级评定机构根据情节轻重给予()处理，并在相应范围内公布处理结果。
课间休息时，教师张某在教室吸烟。张某的行为()。
Thelargestearthquake(magnitude里氏9.5)ofthe20thcenturyhappenedonMay22,1960offthecoastofSouthCentralChile.
关于我国兵役制度，下列表述错误的是()。
利用ADO访问数据库的步骤是：④定义和创建ADO对象实例变量；②设置连续参数并打开连接；③设置命令参数并执行命令；④设置查询参数并打开记录集；⑤操作记录集；⑥关闭、回收有关对象。这些步骤的执行顺序应该是

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()x=0n=InputBox("")Fori=1TonForj=

程序流程图(PFD)中的箭头代表的是______。

把窗体的KeyPreview属性设置为True，并编写如下两个事件过程：PrivateSubFormKeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintKeyCode;EndSubPrivat

在窗体上放置一个命令按钮Command1，并编写下列单击事件的程序：OptionBase1PrivateSubCommandl_Click0DimCAsInteger,dAsIntegerd=0c=6X

为了使用窗体输出，使Print方法在Form_Load事件中起作用，必须设置窗体的()属性。

设在工程中定义了如下类型：TypestutypeinoAsIntegerstrnameAsString*20strsexAsString*1smarkAsSingleEndType在窗体上正

在下列关于二叉树的叙述中,正确的一项是

平面截切圆柱可能出现哪三种情形?

骨折的晚期并发症有

A．附子理中丸B．济生肾气丸C．都气丸D．左归丸E．右归丸治疗虚劳脾阳虚证，应首选

2017年5月1日，甲将自有之房屋2间租给乙，书面约定租期1年，租金月付。入住前，乙未征得甲的同意便对房屋进行了大规模装修。2018年3月l日，乙因资金周转困难，未付上月租金。对此，下列说法正确的是?

对复核达不到本标准相应星级的饭店，旅游饭店星级评定机构根据情节轻重给予()处理，并在相应范围内公布处理结果。

课间休息时，教师张某在教室吸烟。张某的行为()。

Thelargestearthquake(magnitude里氏9.5)ofthe20thcenturyhappenedonMay22,1960offthecoastofSouthCentralChile.

关于我国兵役制度，下列表述错误的是()。

利用ADO访问数据库的步骤是：④定义和创建ADO对象实例变量；②设置连续参数并打开连接；③设置命令参数并执行命令；④设置查询参数并打开记录集；⑤操作记录集；⑥关闭、回收有关对象。这些步骤的执行顺序应该是

设在工程中定义了如下类型：TypestutypeinoAsIntegerstrnameAsString20strsexAsString1smarkAsSingleEndType在窗体上正