某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。

admin2020-05-11 35

问题某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。

选项 A、6
B、7
C、8
D、不存在这样的树

答案D

解析根据题意，树中只有度为3的结点和叶子结点(7个)，则度为3的结点有25-7=18个；又根据树中的结点数=树中所有结点的度之和+1，设度为3的结点数为n，则3n+1=25，得n=8。两种方式得到的度为3的结点数不同，故不存在这样的树。

转载请注明原文地址:https://kaotiyun.com/show/SsHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

isualBasic集成环境的"工程"菜单（部分）如图所示。为了编写全局变量和通用过程，要为当前工程创建一个新的.bas文件，为此，应在菜单中选择的是
通过一个属性可以获得文件列表框中当前被选中文件的文件名，这个属性是
在窗体上画一个命令按钮，名称为Command1，然后编写如下代码：OptionBase0PrivateSubCommand1_Click()DimA1(4)AsInteger，A2(4)AsInteger
在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()a=InputBox("Enteraninteger")：
窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)DlmcAsStringc=UCa
度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为()。
（1）在考生文件夹下有一个工程文件sjt3.vbp，其功能是：①单击“读数据”按钮，则把考生文件夹下in3.dat文件中的100个正整数读入数组a中；②单击“统计”按钮，则找出这100个正整数中的所有完全平方数（一个整数若是另外一个整
以下关于文件的叙述中，错误的是(　　)。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

随机试题

有关特发性血小板减少性紫癜急性型和慢性型的临床特点，下列哪项描述不妥
间接盖髓术治疗的适应证是
下列不属于《道路交通安全法》禁止行为的是(　　)。
(2006年考试真题)甲公司采用成本与可变现净值孰低计量期末存货，按单项存货计提存货跌价准备。2005年12月31日，甲公司库存自制半成品成本为35万元，预计加工完成该产品尚需发生加工费用11万元，预计产成品不含增值税的销售价格为50万元，销售费用为6万元
甲企业采用备抵法核算坏账损失，并按应收账款年末余额的5%计提坏账准备。2003年1月1日，甲企业应收账款余额为3000000元，坏账准备余额为150000元。2003年度，甲企业发生了如下相关业务：(1)销售商品一批，增值税专用发票上注明
若圆C的半径为1，圆心在第一象限，且与直线4x-3y=0和x轴相切，则该圆的标准方程是()。
社会发展的需要和人自身具有的()乃是人成为教育对象的根本原因和条件。
函数F(x)=(x＞0)的递减区间为_______．
直接用“快捷菜单”编辑文档中插入的图片，应()A．在图标上直接单击鼠标左键B．按住鼠标右键拖动图片C．按住鼠标左键拖动图片。D．在图标上单击鼠标右键
若应用程序在执行时需要通过打印机输出数据，则一般先形成一个打印作业，将其存放在硬盘中的一个指定(11)中。当打印机空闲时，就会按先来先服务的方式从中取出待打印的作业进行打印。

最新回复(0)

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。

二级VB

NCRE全国计算机二级

isualBasic集成环境的"工程"菜单（部分）如图所示。为了编写全局变量和通用过程，要为当前工程创建一个新的.bas文件，为此，应在菜单中选择的是

通过一个属性可以获得文件列表框中当前被选中文件的文件名，这个属性是

在窗体上画一个命令按钮，名称为Command1，然后编写如下代码：OptionBase0PrivateSubCommand1_Click()DimA1(4)AsInteger，A2(4)AsInteger

在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()a=InputBox("Enteraninteger")：

窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)DlmcAsStringc=UCa

度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为()。

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

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

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

有关特发性血小板减少性紫癜急性型和慢性型的临床特点，下列哪项描述不妥

间接盖髓术治疗的适应证是

下列不属于《道路交通安全法》禁止行为的是( )。

若圆C的半径为1，圆心在第一象限，且与直线4x-3y=0和x轴相切，则该圆的标准方程是()。

社会发展的需要和人自身具有的()乃是人成为教育对象的根本原因和条件。

函数F(x)=(x＞0)的递减区间为_______．

直接用“快捷菜单”编辑文档中插入的图片，应()A．在图标上直接单击鼠标左键B．按住鼠标右键拖动图片C．按住鼠标左键拖动图片。D．在图标上单击鼠标右键

若应用程序在执行时需要通过打印机输出数据，则一般先形成一个打印作业，将其存放在硬盘中的一个指定(11)中。当打印机空闲时，就会按先来先服务的方式从中取出待打印的作业进行打印。

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

下列不属于《道路交通安全法》禁止行为的是(　　)。