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

admin2019-05-23 55

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

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

答案B

解析根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设度为2的结点数为x，那么30=3*3+2*x+1*4+1=2*x+14，由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30—3—8—4=15。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb"数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：完成上述操作后，建立表对象“tStud”和“tScore
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象(名为“tStud”、“tCourse”、“tScore”)、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。试按以下要求完成设计：创建一个选择查
在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：设置“职工1D”字段的输入掩码为只能输入5位，规定前2位为字母、后3位为数字。
若有两个字符串s1=“1234．5”，s2=“34”，执行s=Instr(s1,s2)后，s的值为()。
在SQL的SELECT语句中，用于实现选择运算的是()。
下列排序方法中，最坏情况下时间复杂度最小的是
在窗体设计控件组中，代表组合框的图标是

随机试题

颈椎、颈髓MRI扫描方位最好选
下行型强直性脊柱炎起始于
恶性肿瘤的诊断中最主要的依据是
甲企业为增值税一般纳税人，适用增值税税率为13％，原材料按实际成本核算，该企业12月份发生的有关经济业务如下：　(1)5日，购入A材料5000千克，增值税专用发票上注明价款为300000元，增值税税额39000元，购入该种材料发生保险费1000元，发生运
旅游者在就餐过程中吞食了部分异物，在确定不会给旅游者身体造成损害的情况下，餐饮业主可以不向旅游者进行赔付。()
陈某为购买拖拉机而筹款，将自家一头耕牛卖给钱某，双方协议卖价为5000元。钱某当即付款2000元，并与陈某约定次日再付3000元，待余款付清后再将牛牵走。不料，当晚牛遭雷击而死。钱某知道情况后，要求陈某返还2000元。陈某认为，牛已归钱某，且牛的死亡不是自
零缺陷管理的思想主张企业发挥人的主观能动性来进行经营管理，生产者、工作者要努力使自己的产品、业务没有缺点，并向着高质量标准的目标而奋斗。根据上述定义，下列符合零缺陷管理思想的一项是：
Lucyisimpatientofopenquestionsandirritatedatherinabilitytoanswerthem.
Sincetheauthorfrequently(i)____otherscholars,hisobjectiontodisputesisnotonlyirrelevantbutalso(ii)____.
CVsfromAroundtheWorldDidyouknowthatyourCV(knownasa"resume")needstobea-dapteddependingonwhereintheworl

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb"数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：完成上述操作后，建立表对象“tStud”和“tScore

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象(名为“tStud”、“tCourse”、“tScore”)、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。试按以下要求完成设计：创建一个选择查

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：设置“职工1D”字段的输入掩码为只能输入5位，规定前2位为字母、后3位为数字。

若有两个字符串s1=“1234．5”，s2=“34”，执行s=Instr(s1,s2)后，s的值为()。

在SQL的SELECT语句中，用于实现选择运算的是()。

下列排序方法中，最坏情况下时间复杂度最小的是

在窗体设计控件组中，代表组合框的图标是

颈椎、颈髓MRI扫描方位最好选

下行型强直性脊柱炎起始于

恶性肿瘤的诊断中最主要的依据是

旅游者在就餐过程中吞食了部分异物，在确定不会给旅游者身体造成损害的情况下，餐饮业主可以不向旅游者进行赔付。()

零缺陷管理的思想主张企业发挥人的主观能动性来进行经营管理，生产者、工作者要努力使自己的产品、业务没有缺点，并向着高质量标准的目标而奋斗。根据上述定义，下列符合零缺陷管理思想的一项是：

Lucyisimpatientofopenquestionsandirritatedatherinabilitytoanswerthem.

Sincetheauthorfrequently(i)____otherscholars,hisobjectiontodisputesisnotonlyirrelevantbutalso(ii)____.

CVsfromAroundtheWorldDidyouknowthatyourCV(knownasa"resume")needstobea-dapteddependingonwhereintheworl

Sincetheauthorfrequently(i)otherscholars,hisobjectiontodisputesisnotonlyirrelevantbutalso(ii).