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

admin2018-10-18 62

问题度为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)+l×4+0×n+l=30，则n=15。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

软件需求规格说明书的作用不包括
窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串"Basic"的语句是
以下关于文件的叙述中，错误的是(　　)。
已知在4行3列的全局数组score(4,3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()　　DimsumAsInt
下列关于栈的叙述正确的是(　　)。
对于列表框控件List1，能够表示当前被选中列表项内容的是(　　)。
下列不属于计时器控件属性的是
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

在Excel2010中，只显示清单中年龄大于18，籍贯为安徽，外语在60-80之间的记录，应如何操作()
属于右心室的结构是()
肺心病患者，发热、咳脓痰1周。如果心电图示窦性心动过速，动脉血气分析pH7．20，PaO27．7kPa，PaCO211．2kPa，SB40mmoL／L。哪项治疗不宜使用
某男性患者，55岁。左下后牙进食时酸痛明显1个月余，无自发痛。口腔检查：面龋洞，叩诊(-)，探诊(+)，无松动。温度刺激试验(+)，刺激去除后症状即刻消失。X线片示：龋洞底离髓腔较远。充填方法首选
D县2009年开展了大规模的土地证书年检工作，在年检过程中发现有三宗地是错登或漏登的。问题1．土地管理部门应该进行何种类型的土地登记？2．更正登记的程序是什么？3．更正登记的申请人一般是谁？
应税消费品价格明显偏低又无正当理由的，税务机关有权核定其计税价格。下列应税消费品应由国家税务总局核定计税价格的是()。
在分析短期偿债能力时应注意一定时期的（）的分析。
秦始皇陵位于陕西省西安市以东35公里的临潼区境内．是秦始皇于公元前246年至公元前208年修建的，也是中国历史上第一个皇帝陵园。20世纪70年代中期长沙马王堆汉墓“女尸”的发现震惊中外，其尸骨保存之完好举世罕见。由此，有人推测秦始皇的遗体也会完好地保存下
红线女，粤剧女演员，工旦，创造了新颖的“女腔”，代表剧目有()。
Linguisticsprofessorsandtherapistshavediscoveredhowpeopleachievemutualunderstanding,bothconsciouslyand【S1】______,

最新回复(0)

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

二级VB

NCRE全国计算机二级

软件需求规格说明书的作用不包括

窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串"Basic"的语句是

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

已知在4行3列的全局数组score(4,3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click() DimsumAsInt

下列关于栈的叙述正确的是( )。

对于列表框控件List1，能够表示当前被选中列表项内容的是( )。

下列不属于计时器控件属性的是

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在Excel2010中，只显示清单中年龄大于18，籍贯为安徽，外语在60-80之间的记录，应如何操作()

属于右心室的结构是()

肺心病患者，发热、咳脓痰1周。如果心电图示窦性心动过速，动脉血气分析pH7．20，PaO27．7kPa，PaCO211．2kPa，SB40mmoL／L。哪项治疗不宜使用

某男性患者，55岁。左下后牙进食时酸痛明显1个月余，无自发痛。口腔检查：面龋洞，叩诊(-)，探诊(+)，无松动。温度刺激试验(+)，刺激去除后症状即刻消失。X线片示：龋洞底离髓腔较远。充填方法首选

D县2009年开展了大规模的土地证书年检工作，在年检过程中发现有三宗地是错登或漏登的。问题1．土地管理部门应该进行何种类型的土地登记？2．更正登记的程序是什么？3．更正登记的申请人一般是谁？

应税消费品价格明显偏低又无正当理由的，税务机关有权核定其计税价格。下列应税消费品应由国家税务总局核定计税价格的是()。

在分析短期偿债能力时应注意一定时期的（）的分析。

红线女，粤剧女演员，工旦，创造了新颖的“女腔”，代表剧目有()。

Linguisticsprofessorsandtherapistshavediscoveredhowpeopleachievemutualunderstanding,bothconsciouslyand【S1】______,

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

已知在4行3列的全局数组score(4,3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()　　DimsumAsInt

下列关于栈的叙述正确的是(　　)。

对于列表框控件List1，能够表示当前被选中列表项内容的是(　　)。