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

admin2018-12-20 80

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设窗体上有Text1、Text2两个文本框，并编写了下面的程序代码：PrivateSubText1_KeyPress(KeyAsciiAsInteger)If"A"
设有如下通用过程：PublicFunctionf(xAsInteger)　　DimyAsInteger　　x＝20　　y＝2　　f＝x*yEndFunction在窗体上画一个命令按钮，其名称为Command1，然后编写如下
由高中数学可知，对于连续函数f(x)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0（该点称为"零点"）。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返
以下叙述中错误的是(　　)。
窗体上有1个Timer1计时器，1个Shape1形状控件，还有下面程序代码：DimflagAsBooleanPrivateSubForm_Load()flag=TrueTimer1.En
VB应用程序不能把一个二维表格中的数据存入文件
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是()。
下面描述中不属于数据库系统特点的是
在关系模型中，每一个二维表称为一个
某二叉树共有12个节点，其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)()

随机试题

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
已知，则a，b，c关系是()。
大体积混凝土构筑物产生裂缝的原因有()。
基金销售人员在为投资者办理基金开户手续时，注意的事项不包括()。
一般纳税人应交的增值税在“应交税费”科目下设置的明细科目不包括()。
对于二手个人住房贷款，商业银行最主要的合作单位是房地产经纪公司。()
大型会议如果在机场和车站派专人接站，则接站牌上应注明()。
例外原则是指企业高级管理人员，把一般日常事务授权给下属管理人员负责管理，保留例外事项，一般也是重要事项的决策和控制权。根据以上定义，下列属于例外原则的是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
A、Bymeansofecholocation.B、Withthehelpofmoonlight.C、Bymeansofvisionandsmell.D、Withtheaidofdaylightvision.A文

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有Text1、Text2两个文本框，并编写了下面的程序代码：PrivateSubText1_KeyPress(KeyAsciiAsInteger)If"A"

设有如下通用过程：PublicFunctionf(xAsInteger) DimyAsInteger x＝20 y＝2 f＝x*yEndFunction在窗体上画一个命令按钮，其名称为Command1，然后编写如下

由高中数学可知，对于连续函数f(x)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0（该点称为"零点"）。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返

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

窗体上有1个Timer1计时器，1个Shape1形状控件，还有下面程序代码：DimflagAsBooleanPrivateSubForm_Load()flag=TrueTimer1.En

VB应用程序不能把一个二维表格中的数据存入文件

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是()。

下面描述中不属于数据库系统特点的是

在关系模型中，每一个二维表称为一个

某二叉树共有12个节点，其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)()

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

已知，则a，b，c关系是()。

大体积混凝土构筑物产生裂缝的原因有()。

基金销售人员在为投资者办理基金开户手续时，注意的事项不包括()。

一般纳税人应交的增值税在“应交税费”科目下设置的明细科目不包括()。

对于二手个人住房贷款，商业银行最主要的合作单位是房地产经纪公司。()

大型会议如果在机场和车站派专人接站，则接站牌上应注明()。

例外原则是指企业高级管理人员，把一般日常事务授权给下属管理人员负责管理，保留例外事项，一般也是重要事项的决策和控制权。根据以上定义，下列属于例外原则的是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

A、Bymeansofecholocation.B、Withthehelpofmoonlight.C、Bymeansofvisionandsmell.D、Withtheaidofdaylightvision.A文

设有如下通用过程：PublicFunctionf(xAsInteger)　　DimyAsInteger　　x＝20　　y＝2　　f＝x*yEndFunction在窗体上画一个命令按钮，其名称为Command1，然后编写如下

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