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

admin2018-12-20 32

问题某二叉树共有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全国计算机二级

相关试题推荐

设有如下的程序段：n＝0Fori＝1To3　　Forj＝1Toi　　　　Fork＝jTo3n＝n＋1　　　　Nextk　　NextjNexti执行上面的程序段后，n的值为(　　)。
下列选项中属于面向对象设计方法主要特征的是(　　)。
窗体上有1个Timer1计时器，1个Shape1形状控件，还有下面程序代码：DimflagAsBooleanPrivateSubForm_Load()flag=TrueTimer1.En
有下面程序代码：PrivateSubCommand1_Click()DimaAsStringa="COMPUTER"n=search(a,"T")PrintIIf(n=0,"未找到",
设有以下定义语句：PrivateTypepointxAsIntegeryAsIntegerEndTypeDimaAspoint下面语句中正确的是
以下关于VB文件的叙述中，错误的是(　　)。
有下面程序代码：OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger,x,bx=InputBox("请输入一个多位整数")
结构化程序设计中，下面对goto语句使用描述正确的是
下列说法中错误的是()。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

随机试题

某男性患者，急性高热，皮肤苍白和出血。最能提示病人为急性白血病的是
为了限制系统短路容量，简化继电保护，环式配电系统应采取开环方式。()
下列关于危险废物贮存设施(仓库式)的设计原则叙述不正确的是(　　　)。
发展资本市场不但需要不断的金融创新，建立规范、高效、适用的资本交易市场和健全的资本运营机制，而且完善的资本市场要求信息公开、透明和可获得性，必须对企业规范化运作提出更高要求。这体现了资本市场()的功能。
一家电子产品的生产企业，为改进企业的质量检验工作，发动检验人员进行研讨，对质量检验的改革进行探索，他们涉及了以下问题：[2007年真题]讨论后得出以下的共识：在产品形成过程中()的情况宜用专检。
产品的心理定价策略包括()。
下列情形中，可能导致法律责任的有（）。
近年来，在体检中发现的甲状腺疾病日益增多，有专家怀疑这与人们平时食用加碘盐有关。以下哪项为真，最能削弱专家的怀疑?
(2005年真题)在公民享有的宪法基本权利体系中，最基础的权利是
以下关于民事权利能力的表述中正确的是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有如下的程序段：n＝0Fori＝1To3 Forj＝1Toi Fork＝jTo3n＝n＋1 Nextk NextjNexti执行上面的程序段后，n的值为( )。

下列选项中属于面向对象设计方法主要特征的是( )。

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

有下面程序代码：PrivateSubCommand1_Click()DimaAsStringa="COMPUTER"n=search(a,"T")PrintIIf(n=0,"未找到",

设有以下定义语句：PrivateTypepointxAsIntegeryAsIntegerEndTypeDimaAspoint下面语句中正确的是

以下关于VB文件的叙述中，错误的是( )。

有下面程序代码：OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger,x,bx=InputBox("请输入一个多位整数")

结构化程序设计中，下面对goto语句使用描述正确的是

下列说法中错误的是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

某男性患者，急性高热，皮肤苍白和出血。最能提示病人为急性白血病的是

为了限制系统短路容量，简化继电保护，环式配电系统应采取开环方式。()

下列关于危险废物贮存设施(仓库式)的设计原则叙述不正确的是( )。

发展资本市场不但需要不断的金融创新，建立规范、高效、适用的资本交易市场和健全的资本运营机制，而且完善的资本市场要求信息公开、透明和可获得性，必须对企业规范化运作提出更高要求。这体现了资本市场()的功能。

一家电子产品的生产企业，为改进企业的质量检验工作，发动检验人员进行研讨，对质量检验的改革进行探索，他们涉及了以下问题：[2007年真题]讨论后得出以下的共识：在产品形成过程中()的情况宜用专检。

产品的心理定价策略包括()。

下列情形中，可能导致法律责任的有（）。

近年来，在体检中发现的甲状腺疾病日益增多，有专家怀疑这与人们平时食用加碘盐有关。以下哪项为真，最能削弱专家的怀疑?

(2005年真题)在公民享有的宪法基本权利体系中，最基础的权利是

以下关于民事权利能力的表述中正确的是()。

设有如下的程序段：n＝0Fori＝1To3　　Forj＝1Toi　　　　Fork＝jTo3n＝n＋1　　　　Nextk　　NextjNexti执行上面的程序段后，n的值为(　　)。

下列选项中属于面向对象设计方法主要特征的是(　　)。

以下关于VB文件的叙述中，错误的是(　　)。

下列关于危险废物贮存设施(仓库式)的设计原则叙述不正确的是(　　　)。