设一棵树的度为4，其中度为4，3，2，l的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为( )。

admin2019-08-21 39

问题设一棵树的度为4，其中度为4，3，2，l的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为( )。

选项 A、16
B、15
C、17
D、不可能有这样的树

答案A

解析根据题目，树的结点数=4×2+3×3+2×3+1×0+根结点=8+9+6+0+1=24，即总结点数为24，总结点数减去度不为0的结点数即是叶子结点，24－(2+3+3)=16。故本题答案为A选项。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是
某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSubCommandl_Click()Dima(10)AsInteger,maxAsIntegerFork=1To10a(k)=Inp
在考生文件夹下有一个工程文件sjt5．vbpo其窗体中有2个标题分别为“读数据”和“查找水仙花数”的命令按钮。请画1个名称为Text1、初始值为空的文本框，该文本框允许显示多行内容，且有垂直滚动条，如图所示。程序功能如下：(1)考生文件
下列数据结构中，属于非线性结构的是()。
设有变量声明为“DimaDateAsDate”，则能为变量aDate正确赋值的表达方式是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
(1)在标题为“列表框”、名称为Form1的窗体上添加一个名称为List1的列表框，通过属性窗口输入4个列表项：“数学”、“语文”、“历史”、“地理”，列表项形式采用复选框形式，如图所示。列表框的宽为1100，高不限。注意：存盘时必须存放在考生文
在考生文件夹中有一个工程文件sjt5．vbp。窗体外观如图3．169所示。运行程序，单击“读数据”按钮，文件中的数据被读入字符串变量中并显示在Label2标签中。单击“排序”按钮时，对读入的数据从小到大排序，并将排序结果显示在窗体的Label4控件中。要求
支持子程序调用的数据结构是()。
设子程序过程定义的首部为：PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为

随机试题

官府十余员，迎谒道左。(《席方平》)谒：
青皮升压作用的有效成分是
AKeller-Kiliani反应B炭化反应C与碱性酒石酸铜试液的反应DVitali反应E与硫酸铜试液的反应地高辛的鉴别反应
A．GLUTB．Na+-K+-ATP酶C．线粒体内膜嵴D．F1-F0复合体E．DGATP合酶是
下列关于无担保流动资金贷款的说法中，错误的是（）
与收益相关的政府补助用于补偿企业以后期间的相关成本费用或损失的，应在其取得时直接计入当期其他收益或冲减相关成本。()
在协调所有者与经营者矛盾的方法中，通过所有者来约束经营者的方法是()。
专家教师通常是用()方法，慢慢地引入要讲的教学内容。
A.itgetsitsnamefromthemanwhoinventeditB.helosthissightattheageofthreeastheresultofanaccidentC.anothe
以下选项不符合B—S期权定价模型的基本假设的是()。

最新回复(0)

设一棵树的度为4，其中度为4，3，2，l的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为( )。

二级VB

NCRE全国计算机二级

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是

某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSubCommandl_Click()Dima(10)AsInteger,maxAsIntegerFork=1To10a(k)=Inp

下列数据结构中，属于非线性结构的是()。

设有变量声明为“DimaDateAsDate”，则能为变量aDate正确赋值的表达方式是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

支持子程序调用的数据结构是()。

设子程序过程定义的首部为：PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为

官府十余员，迎谒道左。(《席方平》)谒：

青皮升压作用的有效成分是

AKeller-Kiliani反应B炭化反应C与碱性酒石酸铜试液的反应DVitali反应E与硫酸铜试液的反应地高辛的鉴别反应

A．GLUTB．Na+-K+-ATP酶C．线粒体内膜嵴D．F1-F0复合体E．DGATP合酶是

下列关于无担保流动资金贷款的说法中，错误的是（）

与收益相关的政府补助用于补偿企业以后期间的相关成本费用或损失的，应在其取得时直接计入当期其他收益或冲减相关成本。()

在协调所有者与经营者矛盾的方法中，通过所有者来约束经营者的方法是()。

专家教师通常是用()方法，慢慢地引入要讲的教学内容。

A.itgetsitsnamefromthemanwhoinventeditB.helosthissightattheageofthreeastheresultofanaccidentC.anothe

以下选项不符合B—S期权定价模型的基本假设的是()。