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

admin2020-07-22 99

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列关于栈的叙述中，正确的是
窗体上有一个名称为Shapel并显示为圆的形状控件(其Widm和Height嘱性值相等)，一个名称为Timer1的计时器，并有下面程序代码：DimrAsSingle，flagAsIntegerPrivateSUbTimerl_rimer(
VisualBasic集成环境由若干窗口组成，其中不能隐藏(关闭)的窗口是
在窗体上画一个名称为List1的列表框，列表框中显示若干城市的名称。当单击列表框中的某个城市名时，该城市名消失。下列在List1Click事件过程中能正确实现上述功能的语句是
以下叙述中错误的是()。
以下不属于VisualBasic数据文件的是
设工程文件中包名称分别为Form1、Form2的两个窗体，且Form1的菜单属性设置如下：窗体Form1中的程序如下：DimFlagAsBooleanPrivateSubForm_Load()Flag=TrueEndSubPriv
有下面程序代码：PrivateSubCommand1_Click()a=3s=0Fork=1To5s=s+aModka=a+kNextkPrintsEndSub程序运行后，单击命令按钮Command1，输出结果是(
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
下面能够将某个变量声明为局部变量的是

随机试题

根据《最高人民法院关于审理劳动争议案件适用法律成若干问题的解释》，下列纠纷中，当事人不服劳动争议仲裁委员会做出的裁决、依法向人民法院起诉的，人民法院应当受理的有()。
A．单硬脂酸甘油酯B．甘油C．白凡士林D．十二烷基硫酸钠E．对羟基苯甲酸乙酯上述辅料在软膏中的作用油性基质
初孕妇，25岁，停经50天，阵发性腹痛伴阴道流血3天，妇查：宫口开大1cm，有羊膜囊堵塞子宫口，子宫孕50天大小。最可能的诊断是
侵犯财产罪的特征包括（）。
生产经营单位使用的涉及生命安全、危险性较大的特种设备，以及危险物品的容器、运输工具在投入使用前，不需要符合以下哪个条件。(　　)
我国发行的国际债券品种主要有()。Ⅰ．政府债券Ⅱ．金融债券Ⅲ．可转换公司债券Ⅳ．熊猫债券
证券投资的基本目标是在一定风险水平下()。
票据法上的非票据关系是指由票据法所规定的,不是基于票据行为直接发生的法律关系。()
下列各组词语中，没有错别字的一组是：
当创建WLANprofile时，需要哪两条信息?A、名称B、SSIDC、端口D、接口

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列关于栈的叙述中，正确的是

窗体上有一个名称为Shapel并显示为圆的形状控件(其Widm和Height嘱性值相等)，一个名称为Timer1的计时器，并有下面程序代码：DimrAsSingle，flagAsIntegerPrivateSUbTimerl_rimer(

VisualBasic集成环境由若干窗口组成，其中不能隐藏(关闭)的窗口是

在窗体上画一个名称为List1的列表框，列表框中显示若干城市的名称。当单击列表框中的某个城市名时，该城市名消失。下列在List1Click事件过程中能正确实现上述功能的语句是

以下叙述中错误的是()。

以下不属于VisualBasic数据文件的是

设工程文件中包名称分别为Form1、Form2的两个窗体，且Form1的菜单属性设置如下：窗体Form1中的程序如下：DimFlagAsBooleanPrivateSubForm_Load()Flag=TrueEndSubPriv

有下面程序代码：PrivateSubCommand1_Click()a=3s=0Fork=1To5s=s+aModka=a+kNextkPrintsEndSub程序运行后，单击命令按钮Command1，输出结果是(

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

下面能够将某个变量声明为局部变量的是

根据《最高人民法院关于审理劳动争议案件适用法律成若干问题的解释》，下列纠纷中，当事人不服劳动争议仲裁委员会做出的裁决、依法向人民法院起诉的，人民法院应当受理的有()。

A．单硬脂酸甘油酯B．甘油C．白凡士林D．十二烷基硫酸钠E．对羟基苯甲酸乙酯上述辅料在软膏中的作用油性基质

初孕妇，25岁，停经50天，阵发性腹痛伴阴道流血3天，妇查：宫口开大1cm，有羊膜囊堵塞子宫口，子宫孕50天大小。最可能的诊断是

侵犯财产罪的特征包括（）。

生产经营单位使用的涉及生命安全、危险性较大的特种设备，以及危险物品的容器、运输工具在投入使用前，不需要符合以下哪个条件。( )

我国发行的国际债券品种主要有()。Ⅰ．政府债券Ⅱ．金融债券Ⅲ．可转换公司债券Ⅳ．熊猫债券

证券投资的基本目标是在一定风险水平下()。

票据法上的非票据关系是指由票据法所规定的,不是基于票据行为直接发生的法律关系。()

下列各组词语中，没有错别字的一组是：

当创建WLANprofile时，需要哪两条信息?A、名称B、SSIDC、端口D、接口

生产经营单位使用的涉及生命安全、危险性较大的特种设备，以及危险物品的容器、运输工具在投入使用前，不需要符合以下哪个条件。(　　)