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

admin2018-10-15 57

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

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

答案B

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“={^2001-9-10}-{^2001-8-20}”，请问以上操作后，文本框Value属性值的数据类型是
有表名为Employee的表结构(职工号，姓名，工资)，为表Employee增加字段“住址”的SQL命令是
下列与修改表结构相关的命令是
SQL语句中修改表结构的命令是
说明数组后，数组元素的初值是
下列不属于SQL特殊运算符的是()。用SQL语句检索选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是()。
以下关于自由表的叙述，正确的是()。
在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY
在VisualFoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

随机试题

某商场每逢节假日都要举办“一元拍卖活动”，所有拍卖商品均以1元起价，报价每次增加5元，直至最后定夺。这种由商场举办的拍卖活动由于基价定得很低，最后的成交价就比市场价低得多，因此会使人们产生一种“卖得越多，赔得越多”的感觉。实际上，该商场用的定价术，是以低廉
某社区卫生服务中心利用健康教育橱窗，根据不同季节向居民普及疾病防治知识，每季度更换一次内容，这种健康教育形式属于
对于“三凹征”的描述不正确的一项是（　　）。
A、炉甘石B、赭石C、滑石D、自然铜E、信石表面凹凸不平，多孔，似蜂窝状的药材为
下面属于直接投资的有()。
发行人最近一期末持有金额较大的()等财务性投资的，应分析其投资目的、对发行人资金安排的影响、投资期限、发行人对投资的监管方案、投资的可回收性及减值准备的计提是否充足。
某工业企业为增值税一般纳税人，生产销售的产品适用17％的增值税税率，2009年8月发生下列业务：(1)购进原材料一批，取得增值税专用发票注明的价款为40万元，增值税为68000元，材料已经验收入库，款项尚未支付。(2)购进低值易耗品一批，取得增值税防伪
下列有关注册会计师针对“回函可靠性”的考虑中，错误的是()。
桌子上有4个杯子，每个杯子上写着一句话，第一个杯子：“所有的杯子中都有啤酒”；第二个杯子：“本杯中有可乐”；第三个杯子：“本杯中没有咖啡”；第四个杯子：“有些杯子中没有啤酒”。4句话中只有一句是真话。那么()为真。
有9人14天完成了一件工作的，而剩下的工作要在4天内完成，则需增加的人数是()．

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“={^2001-9-10}-{^2001-8-20}”，请问以上操作后，文本框Value属性值的数据类型是

有表名为Employee的表结构(职工号，姓名，工资)，为表Employee增加字段“住址”的SQL命令是

下列与修改表结构相关的命令是

SQL语句中修改表结构的命令是

说明数组后，数组元素的初值是

下列不属于SQL特殊运算符的是()。用SQL语句检索选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是()。

以下关于自由表的叙述，正确的是()。

在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY

在VisualFoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

某社区卫生服务中心利用健康教育橱窗，根据不同季节向居民普及疾病防治知识，每季度更换一次内容，这种健康教育形式属于

对于“三凹征”的描述不正确的一项是（ ）。

A、炉甘石B、赭石C、滑石D、自然铜E、信石表面凹凸不平，多孔，似蜂窝状的药材为

下面属于直接投资的有()。

发行人最近一期末持有金额较大的()等财务性投资的，应分析其投资目的、对发行人资金安排的影响、投资期限、发行人对投资的监管方案、投资的可回收性及减值准备的计提是否充足。

下列有关注册会计师针对“回函可靠性”的考虑中，错误的是()。

有9人14天完成了一件工作的，而剩下的工作要在4天内完成，则需增加的人数是()．

对于“三凹征”的描述不正确的一项是（　　）。