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

admin2020-05-11 58

问题某棵树中共有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://www.kaotiyun.com/show/SsHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()a=InputBox("Enteraninteger")：
以下不能设置Picture属性的控件是
（1）在考生文件夹下有一个工程文件sjt3.vbp，其窗体上有一个名称为Text1的文本框；一个名称为L1的列表框；一个命令按钮，名称为C1，标题为“添加”（如图1－181所示）。程序的功能是，在运行时，如果在文本框中输入一行内容并单击“添加”按钮，则把文
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画出包含三个命令按钮的控件数组，名称为cmd1，下标分别为0、1、2，Caption分别为“开始”“停止”和“退出”，如图1－84（a
在考生目录下有一个工程文件vbsjl5．vbp，用来计算勾股定理整数组合的个数。勾股定理中3个数的关系是：a2＋b2＝c2。例如，3、4、5就是一个满足条件的整数组合(注意：a，b，c分别为4，3，5与分别为3，4，5被视为同一个组合，不应该重复计算)。编
数据库应用系统中的核心问题是(　　)。
数据库管理系统中负责数据模式定义的语言是
在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是()。
下列与队列结构有关联的是
下列有关文件的叙述中，正确的是

随机试题

硫黄可用于治疗的病证是()
指药物作用的归属指药物因功效不同而具辛甘酸苦咸等味
工程项目总控的核心是()。
针对事故发生的原因，提出防止相同或类似事故发生的切实可行的预防措施，并督促事故发生单位加以实施，以达到事故调查和处理的最终目的。此款符合“四不放过”事故处理原则的()原则。
去年他在伦敦教英国人中文。
下列关于世界上最早研制成功的火车、飞机的动力机的说法，正确的是()。
简述上、下颌神经在口腔分布的变异。
根据刑法规定，国家工作人员用职务上的便利，挪用用于救灾、抢险、防洪、优抚、扶贫、移民、救济款物______________的，应以______________罪从重处罚。
IntheUnitedStates,theneedtoprotectplantandanimalspecieshasbecomeahighlycontroversialandsharplypoliticalissue
A、Themanshouldbooktheticketevenearlier.B、Therewouldbenoproblemforthemantogetaticket.C、Shewouldnotgoback

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

以下不能设置Picture属性的控件是

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画出包含三个命令按钮的控件数组，名称为cmd1，下标分别为0、1、2，Caption分别为“开始”“停止”和“退出”，如图1－84（a

数据库应用系统中的核心问题是( )。

数据库管理系统中负责数据模式定义的语言是

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是()。

下列与队列结构有关联的是

下列有关文件的叙述中，正确的是

硫黄可用于治疗的病证是()

指药物作用的归属指药物因功效不同而具辛甘酸苦咸等味

工程项目总控的核心是()。

针对事故发生的原因，提出防止相同或类似事故发生的切实可行的预防措施，并督促事故发生单位加以实施，以达到事故调查和处理的最终目的。此款符合“四不放过”事故处理原则的()原则。

去年他在伦敦教英国人中文。

下列关于世界上最早研制成功的火车、飞机的动力机的说法，正确的是()。

简述上、下颌神经在口腔分布的变异。

根据刑法规定，国家工作人员用职务上的便利，挪用用于救灾、抢险、防洪、优抚、扶贫、移民、救济款物______________的，应以______________罪从重处罚。

IntheUnitedStates,theneedtoprotectplantandanimalspecieshasbecomeahighlycontroversialandsharplypoliticalissue

A、Themanshouldbooktheticketevenearlier.B、Therewouldbenoproblemforthemantogetaticket.C、Shewouldnotgoback

数据库应用系统中的核心问题是(　　)。

根据刑法规定，国家工作人员用职务上的便利，挪用用于救灾、抢险、防洪、优抚、扶贫、移民、救济款物的，应以罪从重处罚。