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

admin2020-05-11 67

问题度为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://www.kaotiyun.com/show/TzHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

有下面程序代码：PrivateSubCommandl_Click()DimsignAsIntegersign=1a=1：b=2Fork=1To5c=a+sign*b
设一个工程由两个窗体组成，其名称分别为Fornml和Fornm2，在Fornml上有一个名称为Command1的命令按钮。窗体Fornml的程序代码如下：PrivateSubCommand1_Click()PrivateSu
窗体上有一个用菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示。以下叙述中错误的是
窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)DlmcAsStringc=UCa
(1)在考生目录下有一个工程文件vbsj3．vbp，窗体上有一个命令按钮cmdNext(标题为“下一个”)。要求：在窗体上建立一个单选按钮数组optItern，含4个单选按钮，标题分别为“A”、“B”、“C”、“D”，初始状态下，“A”为选中状态
在考生文件夹下有一个工程文件sjt5.vbp，请先装入该工程文件，然后完成以下操作：在名称为Form1的窗体上画三个命令按钮，其名称分别为C1、C2和C3，标题分别为“读入数据”、“计算”和“存盘”（如图1－125所示）。程序运行后，如果单击“读入数据
在考生文件夹下有一个工程文件sjt5.vbp，请先装入该工程文件，然后完成以下操作：在名称为Form1的窗体上画三个命令按钮，其名称分别为C1、C2和C3，标题分别为“读入数据”、“计算”和“存盘”（如图1－173所示）。程序运行后，如果单击“读入数据”按
下列关于线性链表的叙述中，正确的是(　　)。
能够存放组合框的所有项目内容的属性是
数据结构中，与所使用的计算机无关的是数据的()。

随机试题

金都公司是国内一家大型制造企业，为了便于商品的销售，他们将产品存放在分布于全国各地的12个分拨中心，每个分拨中心都建有仓库和自己的车队，为其所在的整个地区提供销售服务。大批量运输使得工厂能以经济批量进行生产。各工厂按周计划生产，尽量减少按月计划生产所出现的
班组经济核算大致可分为数量指标核算法和()两大类。
下列关于三叉神经的叙述．错误的是
男，10个月，吐泻1周，嗜睡、口渴、尿量减少，皮肤弹性差，前囟眼眶明显凹陷．脉细速，四肢稍凉，测血钠125mmol/L，考虑为
28岁，女性，风湿性心脏病、二尖瓣狭窄病史5年。平时不用药，登三楼无明显不适。孕5月起活动时常有轻度心慌、气促。现孕38周，因心悸，咳嗽，夜间不能平卧，心功能Ⅲ级而急诊入院。在制定治疗计划时，最佳的方案是
（）适用专属管辖的诉讼。
证券交易所交易席位的实质包含了一种交易资格的意义。()
在4×7的正方形单位网格(如图)中，所有正方形的周长的和是多少?
世界卫生组织在全球范围内进行了一项有关献血对健康的影响的跟踪调查。调查对象分为三组。第一组对象中均有二次以上的献血记录，其中最多的达数十次；第二组中的对象均仅有一次献血记录；第三组对象均从未献过血。调查结果显示，被调查对象中癌症和心脏病的发病率，第一组分别
(11年)设A为3阶实对称矩阵，A的秩为2，且(Ⅰ)求A的所有特征值与特征向量．(Ⅱ)求矩阵A．

最新回复(0)

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

二级VB

NCRE全国计算机二级

有下面程序代码：PrivateSubCommandl_Click()DimsignAsIntegersign=1a=1：b=2Fork=1To5c=a+sign*b

设一个工程由两个窗体组成，其名称分别为Fornml和Fornm2，在Fornml上有一个名称为Command1的命令按钮。窗体Fornml的程序代码如下：PrivateSubCommand1_Click()PrivateSu

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

窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)DlmcAsStringc=UCa

下列关于线性链表的叙述中，正确的是( )。

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

数据结构中，与所使用的计算机无关的是数据的()。

班组经济核算大致可分为数量指标核算法和()两大类。

下列关于三叉神经的叙述．错误的是

男，10个月，吐泻1周，嗜睡、口渴、尿量减少，皮肤弹性差，前囟眼眶明显凹陷．脉细速，四肢稍凉，测血钠125mmol/L，考虑为

28岁，女性，风湿性心脏病、二尖瓣狭窄病史5年。平时不用药，登三楼无明显不适。孕5月起活动时常有轻度心慌、气促。现孕38周，因心悸，咳嗽，夜间不能平卧，心功能Ⅲ级而急诊入院。在制定治疗计划时，最佳的方案是

（）适用专属管辖的诉讼。

证券交易所交易席位的实质包含了一种交易资格的意义。()

在4×7的正方形单位网格(如图)中，所有正方形的周长的和是多少?

(11年)设A为3阶实对称矩阵，A的秩为2，且(Ⅰ)求A的所有特征值与特征向量．(Ⅱ)求矩阵A．

下列关于线性链表的叙述中，正确的是(　　)。