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

admin2015-06-30 50

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

为了把焦点移到某个指定的控件，所使用的方法是______。
在VisualBasic中，下列运算符中优先级最高的是______。
在设计应用程序时，通过______窗口可以查看到应用程序工程中的所有组成部分。
算法的工作量大小和实现算法所需的存储单元多少分别称为算法的【】。
如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是()
程序设计语言的基本成分是数据成分、运算成分、控制成分和()
以下语句正确的是：______。
在数据库设计中，数据流图表达的是______。
下面的程序用“冒泡”法将数组a中的10个整数按升序排列，请在【】、【】、【】处将程序补充完整。OptionBase1PrivateSubCommand1_Click()Dima
下面程序是用来打印九九乘法表的，请填空。PrivateSubForm_Click()DimflagAsInteger,iAsInteger,jAsInteger,Str1$Str1＝“”

随机试题

在下列关节脱位类型中，复位及保持较为困难的是
关于慢性移植物抗宿主病，正确的说法是
患者，男性，60岁。心悸不安多年，反复发作，且情绪波动后加重。现心悸，胸闷不适，心痛时作，口唇紫暗，两胁胀痛，善太息，舌暗有瘀斑，脉结。诊为心悸，辨证分型为
山慈菇苷属于
()是中国共产党在民主革命时期领导土地革命经验的总结，是一部彻底的反封建的革命纲领。
期货从业人员应当加强业务知识更新，接受后续职业培训，保持并不断提高专业胜任能力。(　　)
跨系统联行往来是指结算业务发生在两家不同银行间的()业务，跨系统往来的资金清算必须通过()办理。
张某作为一名受教育者，依法享有的权利不包括()
教育目的、培养目标、课程或教学目标构成了学校教育目的的层次结构。
在VisualFoxPro中进行参照完整性设置时，要想设置成：当更改父表中的主关键字段或候选关键字段时，自动更改所有相关子表记录中的对应值，应选择______。

最新回复(0)

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

二级VB

NCRE全国计算机二级

为了把焦点移到某个指定的控件，所使用的方法是______。

在VisualBasic中，下列运算符中优先级最高的是______。

在设计应用程序时，通过______窗口可以查看到应用程序工程中的所有组成部分。

算法的工作量大小和实现算法所需的存储单元多少分别称为算法的【】。

如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是()

程序设计语言的基本成分是数据成分、运算成分、控制成分和()

以下语句正确的是：______。

在数据库设计中，数据流图表达的是______。

下面的程序用“冒泡”法将数组a中的10个整数按升序排列，请在【】、【】、【】处将程序补充完整。OptionBase1PrivateSubCommand1_Click()Dima

下面程序是用来打印九九乘法表的，请填空。PrivateSubForm_Click()DimflagAsInteger,iAsInteger,jAsInteger,Str1$Str1＝“”

在下列关节脱位类型中，复位及保持较为困难的是

关于慢性移植物抗宿主病，正确的说法是

患者，男性，60岁。心悸不安多年，反复发作，且情绪波动后加重。现心悸，胸闷不适，心痛时作，口唇紫暗，两胁胀痛，善太息，舌暗有瘀斑，脉结。诊为心悸，辨证分型为

山慈菇苷属于

()是中国共产党在民主革命时期领导土地革命经验的总结，是一部彻底的反封建的革命纲领。

期货从业人员应当加强业务知识更新，接受后续职业培训，保持并不断提高专业胜任能力。( )

跨系统联行往来是指结算业务发生在两家不同银行间的()业务，跨系统往来的资金清算必须通过()办理。

张某作为一名受教育者，依法享有的权利不包括()

教育目的、培养目标、课程或教学目标构成了学校教育目的的层次结构。

在VisualFoxPro中进行参照完整性设置时，要想设置成：当更改父表中的主关键字段或候选关键字段时，自动更改所有相关子表记录中的对应值，应选择______。

期货从业人员应当加强业务知识更新，接受后续职业培训，保持并不断提高专业胜任能力。(　　)