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

admin2020-05-11 41

问题度为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/TzHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在VisualBasic中，所有标准控件都具有的属性是
以下关于VB的叙述中，错误的是
窗体上有一个用菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示。以下叙述中错误的是
考生文件夹下有工程文件sjt5．vbp和数据文件in5．txt。in5．txt中有多条记录，每条记录占一行，含4个数据项，数据项的含义依次是：姓名、数学成绩、语文成绩、英语成绩。窗体上按钮“读取数据”的功能是把in5．txt中的所有记录读到数组a
请根据以下各小题的要求设计VisualBasic用程序（包括界面和代码）。（1）在名称为Form1的窗体上画两个文本框，名称分别为T1、T2，初始情况下都没有内容。请编写适当的事件过程，使得在运行时，在T1中输入的任何字符，立即显示在T2中
（1）在考生文件夹下有一个工程文件sjt3.vbp，相应的窗体文件为sjt3.frm。其功能是产生20个0～1000的随机整数，放入一个数组中，然后输出这20个整数的平均值。程序运行后，单击命令按钮（名称为Command1，标题为“输出平均值”），即可
（1）在考生文件夹下有一个工程文件sjt3.vbp，相应的窗体文件为sjt3.frm。其功能是产生20个0～1000的随机整数，放入一个数组中，然后输出这20个整数中大于500的所有整数之和。程序运行后，单击命令按钮（名称为Command1，标题为“输出大
有两个关系R，S如下，由关系R和S通过运算得到关系T，则所使用的操作为
能够存放组合框的所有项目内容的属性是
数据结构主要研究的是数据的逻辑结构、数据的运算和()。

随机试题

A．房间隔缺损B．室间隔缺损C．法洛四联症D．动脉导管未闭肺动脉与主动脉相通()
下列犯罪，属于实质的一罪的是()
以行政合法性和制度化作为改革与发展的当务之急，这种行政发展模式被称为【】
绛舌薄白苔的主病是()(1994年第27题)
A．两性霉素B及其含脂复合制剂B．氟胞嘧啶C．三唑类D．丙烯胺类E．灰黄霉素通过抑制细胞色素P450依赖酶
患者，男，50岁，患消渴病5年，症见腰膝酸软，头晕耳鸣，骨蒸潮热，盗汗遗精、消渴，中医辨为肾阴虚症，处以六味地黄汤，药用：熟地黄24g，酒萸肉12g，山药12g，泽泻9g，牡丹皮g，茯苓9g，7剂，每日一剂，水煎服。药师调配复核时，其中呈圆形或椭圆形厚
加权法算均值，可以在次数分布表的基础上采用加权法计算平均数，计算公式为：，对其中代数符号认识正确的有(　　)。
某教材设置了“名家三部曲”专题，下列作品不适合选人该专题的是()。
Baltimorewasfoundedin1729.Foragenerationitseemednodifferentfromadozenothersmallsettlements【C1】______upattheh
Overthepastdecade,Americancompanieshavetriedhardtofindwaystodiscourageseniormanagersfromfeatheringtheirownne

最新回复(0)

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

二级VB

NCRE全国计算机二级

在VisualBasic中，所有标准控件都具有的属性是

以下关于VB的叙述中，错误的是

窗体上有一个用菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示。以下叙述中错误的是

有两个关系R，S如下，由关系R和S通过运算得到关系T，则所使用的操作为

能够存放组合框的所有项目内容的属性是

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

A．房间隔缺损B．室间隔缺损C．法洛四联症D．动脉导管未闭肺动脉与主动脉相通()

下列犯罪，属于实质的一罪的是()

以行政合法性和制度化作为改革与发展的当务之急，这种行政发展模式被称为【】

绛舌薄白苔的主病是()(1994年第27题)

A．两性霉素B及其含脂复合制剂B．氟胞嘧啶C．三唑类D．丙烯胺类E．灰黄霉素通过抑制细胞色素P450依赖酶

加权法算均值，可以在次数分布表的基础上采用加权法计算平均数，计算公式为：，对其中代数符号认识正确的有( )。

某教材设置了“名家三部曲”专题，下列作品不适合选人该专题的是()。

Baltimorewasfoundedin1729.Foragenerationitseemednodifferentfromadozenothersmallsettlements【C1】______upattheh

Overthepastdecade,Americancompanieshavetriedhardtofindwaystodiscourageseniormanagersfromfeatheringtheirownne

加权法算均值，可以在次数分布表的基础上采用加权法计算平均数，计算公式为：，对其中代数符号认识正确的有(　　)。