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

admin2020-01-02 55

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

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

答案B

解析设叶子结点数为n，则度为2的结点数为30-3-4-n=23-n，根据树中的结点数=树中所有结点的度之和+1，得3×3+2×(23-n)+1×4+0×n+1=30，则n=15。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为Text1的文本框和一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,nAsIntegerFori=0To5
为计算an的值，某人编写了函数power如下：PrivateFunctionpower(aAsInteger,nAsInteger)AsLongDimPAsLongP=aFork=1Ton
窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Dimx1AsInteger,x2AsInteger,x3AsInte
窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypexPrivateSubCommandlClick()aAs
窗体上有一个名称为Commandl的命令按钮，其事件过程如下：PrivateSubCommandl_Click()x=”VisualBasicProgramming”a=Right(x，11)：b=Mid(x，7，5)：
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画1个名称为Cbol的组合框，组合框的列表项分别是：北京、天津、上海。请设置组合框的参数，使其外观如图3—6所示。窗体的标题是“用组合框
InputBox函数返回值的类型为()。
在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Drive1、Dir1和File1，为了使它们同步操作，必须触发驱动器的Change事件和目录的Change事件，在这两个事件中执行的语句分别为()。
下面不能在信息框中输出“VisualBasic”的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

随机试题

简述营养性巨幼红细胞性贫血的外周血象特点。
在政府与事业单位会计中，对会计对象和会计工作空问范围进行限定的假设是()
下列行为可以代理：签订买卖合同和()。A．收养未成年人B．领取结婚证C．向酒店预订酒席D．刑事辩护
A．清平之药B．温暖之药C．活血之药D．解毒之药E．温补之药
水谷精微与清气相结合生成（　　）。
已知λ=2是三阶矩阵A的一个特征值，α1，α2是A的属于λ=2的特征向量。若α1=(1，2，0)T，α2=(1，0，1)T，向量β=(-1，2，-2)T，则Aβ=()。
下列关于矩阵式组织结构的叙述正确的是（）。
有个群众上访，你去接待，领导不在，同时领导临走时告诉你没有大事情不要打扰他，对此你怎么办?
材料一：诸断罪而无正条，其应出罪者，则举重以明轻；其应入罪者，则举轻以明重。——《唐律.名例》材料二：凡律令该载不尽事理，若断罪无正条者，引律比附。应加、应减，定拟罪名，转达刑部议定奏闻。若辄断决致罪有出入者，以故失论。——《大明律.名例》
在关系数据库中，对一个关系做投影操作后，新关系的元组个数将()

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Text1的文本框和一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,nAsIntegerFori=0To5

为计算an的值，某人编写了函数power如下：PrivateFunctionpower(aAsInteger,nAsInteger)AsLongDimPAsLongP=aFork=1Ton

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Dimx1AsInteger,x2AsInteger,x3AsInte

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypexPrivateSubCommandlClick()aAs

窗体上有一个名称为Commandl的命令按钮，其事件过程如下：PrivateSubCommandl_Click()x=”VisualBasicProgramming”a=Right(x，11)：b=Mid(x，7，5)：

InputBox函数返回值的类型为()。

在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Drive1、Dir1和File1，为了使它们同步操作，必须触发驱动器的Change事件和目录的Change事件，在这两个事件中执行的语句分别为()。

下面不能在信息框中输出“VisualBasic”的是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

简述营养性巨幼红细胞性贫血的外周血象特点。

在政府与事业单位会计中，对会计对象和会计工作空问范围进行限定的假设是()

下列行为可以代理：签订买卖合同和()。A．收养未成年人B．领取结婚证C．向酒店预订酒席D．刑事辩护

A．清平之药B．温暖之药C．活血之药D．解毒之药E．温补之药

水谷精微与清气相结合生成（ ）。

已知λ=2是三阶矩阵A的一个特征值，α1，α2是A的属于λ=2的特征向量。若α1=(1，2，0)T，α2=(1，0，1)T，向量β=(-1，2，-2)T，则Aβ=()。

下列关于矩阵式组织结构的叙述正确的是（）。

有个群众上访，你去接待，领导不在，同时领导临走时告诉你没有大事情不要打扰他，对此你怎么办?

在关系数据库中，对一个关系做投影操作后，新关系的元组个数将()

水谷精微与清气相结合生成（　　）。