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

admin2018-06-21 47

问题某棵树中共有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/44Gp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

数列1，1，2，3，5，8，13，21，…的规律是从第三个数开始，每个数是它前面两个数之和。在考生目录下有一个工程文件sjt5．vbp。窗体中已经给出了所有控件，如图2-120所示。请编写适当的事件过程实现以下功能：在Textl中输入整数40，单击”计算”
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml的窗体上画一个名称为：Labell、标题为”设置速度”的标签，通过属性窗口把标签的大小设置为自动调整。画一个名称为HScrolll的水平滚动条，通过属性窗口设
在考生文件夹下有一个工程文件sjt3．vbp，窗体上有一个矩形和一个圆，还有垂直和水平滚动条各一个。程序运行时，移动某个滚动条的滚动块，可使圆做相应方向的移动。滚动条刻度值的范围是圆可以在矩形中移动的范围。以水平滚动条为例，滚动块在最左边时，圆靠在矩形的左
以下关于控件数组的叙述中，错误的是()。
下列关于二叉树的叙述中，正确的是()。
下列打开“代码窗口”的操作中错误的是()。
长整型常数的类型说明符为
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为
在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt
下面不属于软件测试实施步骤的是

随机试题

根据克利夫·鲍曼的“战略钟”理论，下列各项中属于失败战略的是()。
GBS最早出现的表现是()。
对记载不准确、不完整的原始凭证，会计人员应当()
假设某一时刻股票指数为2280点，投资者以15点的价格买入一手股指看涨期权合约并持有到期，行权价格是2300点，若到期时标的指数价格为2310点，则在不考虑交易费用、行权费用的情况下，投资者收益为()。
在文书处理程序中，根据定稿对文件校样进行核对校正的过程称为()。
2016年，某省完成邮政通信业务总量6886．15亿元，同比增长56．6％，增幅比上年提高27．4个百分点。其中，完成邮政业务总量1879．99亿元，增长53．0％，增幅提高11．0个百分点；完成通信业务总量5006．16亿元，增长58．0％，增幅提高3
(上海2012A—61)某班有50位同学参加期末考试，结果英文不及格的有15人，数学不及格的有19人，英文和数学都及格的有21人。那么英文和数学都不及格的有()人。
在深度为5的满二叉树中，叶子结点的个数为
单击命令按钮执行下列程序，其输出结果是()。PrivateSubCommand1_Click()DimaAsInteger,bAsInteger,cAsIntegera=3b=
决定标签内容显示位置的属性是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

下列关于二叉树的叙述中，正确的是()。

下列打开“代码窗口”的操作中错误的是()。

长整型常数的类型说明符为

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson nameAsString*8 majorAsSt

下面不属于软件测试实施步骤的是

根据克利夫·鲍曼的“战略钟”理论，下列各项中属于失败战略的是()。

GBS最早出现的表现是()。

对记载不准确、不完整的原始凭证，会计人员应当()

假设某一时刻股票指数为2280点，投资者以15点的价格买入一手股指看涨期权合约并持有到期，行权价格是2300点，若到期时标的指数价格为2310点，则在不考虑交易费用、行权费用的情况下，投资者收益为()。

在文书处理程序中，根据定稿对文件校样进行核对校正的过程称为()。

(上海2012A—61)某班有50位同学参加期末考试，结果英文不及格的有15人，数学不及格的有19人，英文和数学都及格的有21人。那么英文和数学都不及格的有()人。

在深度为5的满二叉树中，叶子结点的个数为

单击命令按钮执行下列程序，其输出结果是()。PrivateSubCommand1_Click()DimaAsInteger,bAsInteger,cAsIntegera=3b=

决定标签内容显示位置的属性是()。

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt