设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为(　　)。

admin2013-02-01 31

问题设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为(　　)。

选项 A、5
B、6
C、7
D、8

答案D

解析根据给定的条件，在树中，各结点的分支总数为：4×1+2×2+1×3+4×1=15；树中的总结点数为：15(各结点的分支总数)+1(根结点)=16；非叶子结点总数为：4+2+1+1=8。因此，叶子结点数为16(总结点数)-8(非叶子结点总数)=8。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

有“仓库”表和“保管工”表，检索工资大于1500元的保管工姓名和他们所在的仓库名()。
在创建数据库表结构时，为该表中一些字段建立普通索引，其目的是()。
在查询设计器中，选定“杂项”选项卡中的“无重复记录”复选框，等效于执行SQLSELECT语句中的
软件开发的结构化生命周期方法将软件生命周期划分成
以下2题是基于下述描述：设有图书管理数据库：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地
在VisualFoxPro中下列叙述正确的是()。
下列不属于静态测试方法的是
对象实现了数据和操作的结合，是指对数据和数据的操作进行
数据模型按不同应用层次分成3种类型，它们是概念数据模型、【】和物理数据模型。
软件工程概念的出现源自【】。

随机试题

Television,ifunderpropersupervision(监督),canbeexcellentsourceofeducationandentertainmentforkids.Buttoomuchtime
患儿，男。早产，日龄1天。有窒息史，嗜睡，反应差，肌张力低，惊厥，查体：前囟张力稍高，拥抱、吸吮反射减弱，初步诊断为新生儿缺血缺氧性脑病。控制惊厥的首选药物是
休克型肺炎的治疗和护理关键是
根据贮存物品有火灾危险性，钢材、铝材、玻璃属于哪类贮存物品？()
当管道采用手工掘进顶进时，管前超挖应根据具体情况确定，并制定安全保护措施，管顶以上超挖量不得大于()mm。
某投资者以15元／股的价格购入1000股某公司股票，半年后该公司发放1元分红／股，1年后该公司股票价格上升至18元／股，该投资者选择卖出其所持有的股票。在这1年内，该投资者的持有区间收益率为()。
量化投资技术在选股上的应用，主要方式包括()。Ⅰ．单因素选股Ⅱ．基本面选股Ⅲ．多因素选股Ⅳ．动量、反向选股
根据《营业税暂行条例》规定，下列企业中应交营业税的有()。
2010年1月1日，刘某与甲日报社达成口头协议，聘用刘某为临时校对员(非全日制用工)，工作时间为每天9点至12点，提前完成工作任务可以提前离开，工资1500元／月。因刘某表现优秀，经甲日报社人事部门多次与刘某协商后，双方达成协议，将刘某转为全日制正式校对
物联网通过信息传感设备将各种物品与互联网连接起来，实现物品的自动识别、定位、跟踪、控制和信息的互换、共享。近年来，物联网技术发展迅速，越来越广泛地应用于经济和社会生活。这进一步佐证了()

最新回复(0)

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为( )。

二级VF

NCRE全国计算机二级

有“仓库”表和“保管工”表，检索工资大于1500元的保管工姓名和他们所在的仓库名()。

在创建数据库表结构时，为该表中一些字段建立普通索引，其目的是()。

在查询设计器中，选定“杂项”选项卡中的“无重复记录”复选框，等效于执行SQLSELECT语句中的

软件开发的结构化生命周期方法将软件生命周期划分成

以下2题是基于下述描述：设有图书管理数据库：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地

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

下列不属于静态测试方法的是

对象实现了数据和操作的结合，是指对数据和数据的操作进行

数据模型按不同应用层次分成3种类型，它们是概念数据模型、【】和物理数据模型。

软件工程概念的出现源自【】。

Television,ifunderpropersupervision(监督),canbeexcellentsourceofeducationandentertainmentforkids.Buttoomuchtime

患儿，男。早产，日龄1天。有窒息史，嗜睡，反应差，肌张力低，惊厥，查体：前囟张力稍高，拥抱、吸吮反射减弱，初步诊断为新生儿缺血缺氧性脑病。控制惊厥的首选药物是

休克型肺炎的治疗和护理关键是

根据贮存物品有火灾危险性，钢材、铝材、玻璃属于哪类贮存物品？()

当管道采用手工掘进顶进时，管前超挖应根据具体情况确定，并制定安全保护措施，管顶以上超挖量不得大于()mm。

某投资者以15元／股的价格购入1000股某公司股票，半年后该公司发放1元分红／股，1年后该公司股票价格上升至18元／股，该投资者选择卖出其所持有的股票。在这1年内，该投资者的持有区间收益率为()。

量化投资技术在选股上的应用，主要方式包括()。Ⅰ．单因素选股Ⅱ．基本面选股Ⅲ．多因素选股Ⅳ．动量、反向选股

根据《营业税暂行条例》规定，下列企业中应交营业税的有()。

物联网通过信息传感设备将各种物品与互联网连接起来，实现物品的自动识别、定位、跟踪、控制和信息的互换、共享。近年来，物联网技术发展迅速，越来越广泛地应用于经济和社会生活。这进一步佐证了()

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为(　　)。