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

admin2019-05-23 34

问题度为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全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBand”和“tLine”，同时还设计出以“tBand”和“tIAne”为数据源的报表对象“rBand”。试在此基础上按照以下要求补充报表设计：在报表的报表页脚区添加一个
在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb"数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：设置“tStud”表中的“年龄”字段的有效性文本为“年龄
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。试按以下要求完成设计：创建一个名为“menu”的窗体，要求如下：当
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个表对象(名为“tTemp”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各
下列Access内置函数中，属于域聚合函数的是
下列叙述中正确的是(　　)。
下列关于SQL命令的叙述中，正确的是(　　)。
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

随机试题

自然光中存在的紫外线是散射光噪声的主要来源。
患者，男性，27岁。近期由于腹泻门诊就诊，经过检查，发现该患者并未出现器质性病变，系由工作压力增大导致的“肠易激综合征”，此时患者情绪十分烦躁不安。作为医生，你认为最妥当的说法是：
如果某法院受理了A公司的起诉，B公司应诉答辩，A公司在首次开庭时，向法院提交了仲裁协议，对此，该法院应()。如果仲裁机构受理了A公司的仲裁申请，仲裁过程中A公司与B公司达成调解协议，可以()方式结案。
(2005年)有一流体以3m／s的速度通过7．62cm直径的管路进入动力机，进口处的焓为2558．6kJ／kg，内能为2326kJ／kg，压力为p1=689．48kPa，而在动力机出口处的焓为1395．6kJ／kg。若过程为绝热过程，忽略流体动能和重力位能
有担保流动资金贷款借款人以自有或第三人的财产进行抵押，抵押物须具有的特点包括()。
甲公司为增值税一般纳税人，20l6年5月，甲公司将一套机器设备出租给乙公司，收取了不含税租金10万元。甲公司该笔收入的销项税额为()万元。
下列支出中，属于人力资本投资支出的有()。
要素计点法中，通常要给每个要素赋予不同的点值，那么必然要形成点值方案，它的形成是在()。
屡犯不改的，()处罚。
WELLTIPHEALTHPLAN,INC.1130

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb"数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：设置“tStud”表中的“年龄”字段的有效性文本为“年龄

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在

下列Access内置函数中，属于域聚合函数的是

下列叙述中正确的是( )。

下列关于SQL命令的叙述中，正确的是( )。

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

自然光中存在的紫外线是散射光噪声的主要来源。

患者，男性，27岁。近期由于腹泻门诊就诊，经过检查，发现该患者并未出现器质性病变，系由工作压力增大导致的“肠易激综合征”，此时患者情绪十分烦躁不安。作为医生，你认为最妥当的说法是：

如果某法院受理了A公司的起诉，B公司应诉答辩，A公司在首次开庭时，向法院提交了仲裁协议，对此，该法院应()。如果仲裁机构受理了A公司的仲裁申请，仲裁过程中A公司与B公司达成调解协议，可以()方式结案。

(2005年)有一流体以3m／s的速度通过7．62cm直径的管路进入动力机，进口处的焓为2558．6kJ／kg，内能为2326kJ／kg，压力为p1=689．48kPa，而在动力机出口处的焓为1395．6kJ／kg。若过程为绝热过程，忽略流体动能和重力位能

有担保流动资金贷款借款人以自有或第三人的财产进行抵押，抵押物须具有的特点包括()。

甲公司为增值税一般纳税人，20l6年5月，甲公司将一套机器设备出租给乙公司，收取了不含税租金10万元。甲公司该笔收入的销项税额为()万元。

下列支出中，属于人力资本投资支出的有()。

要素计点法中，通常要给每个要素赋予不同的点值，那么必然要形成点值方案，它的形成是在()。

屡犯不改的，()处罚。

WELLTIPHEALTHPLAN,INC.1130

下列叙述中正确的是(　　)。

下列关于SQL命令的叙述中，正确的是(　　)。