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

admin2016-11-20 60

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

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

答案B

解析深度为m二叉树其总结点数为2⁰-1=2⁴-1=15。总结点数减去度为1，2，3，4的结点个数就是叶子结点数。15-4-2-1-1=7。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

要控制两个表中数据的完整性和一致性，可以设置参照完整性，要求这两个表()。
用当前窗体的LABEL1控件显示系统时间的语句是()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
在VFP中，关于自由表叙述正确的是()。
(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL，语句在“外汇”数据库中新建一个数据库表rate，其中包含4个字段“币种1代码
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。
在VFP中，下列关于表的叙述正确的是()。
在DOWHILE…ENDDO循环结构中，LOOP命令的作用是()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下列链表中，其逻辑结构属于非线性结构的是()

随机试题

下列关于刑事诉讼的强制措施的表述正确的是
患者，45岁。反复咳嗽、咳脓痰3年余，每次患病行消炎止咳治疗，症状有所缓解。最近1个月反复咯血3次，故来院就诊；查体：气管居中，右下肺可闻及固定而持久的局限性粗细湿哕音，患者有杵状指。行X线胸片检查示，肺纹理增粗、紊乱，并于右下肺叶内见多个囊状透亮影，囊腔
A、收缩压17.3～18．5kPa(130～139mmHg)，舒张压11.3～11．9kPa(85～89mmHg)B、收缩压18.7～21.2kPa(140～159mmHg)，舒张压12.0～13.2kPa(90～99mmHg)C、收缩压
食管癌进展期的典型症状是
某企业有原值为2500万元的房产，2017年1月1日将其中的30％，用于对外投资联营，投资期限为10年，承担投资风险。已知，当地政府规定的房产原值扣除比例为20％。根据房产税法律制度的规定，该企业2017年度应缴纳房产税()万元。
物业管理公司承接物业之后,物业共用区域及共用设施设备的工程质量保修由()负责。
亚洲地区是二战以后最富经济活力的地区之一。阅读下列材料，完成对亚洲问题的探究活动。材料一西亚诞生了巴比伦文明古国，也是信仰伊斯兰教的阿拉伯民族聚居区。材料二在亚洲，到19世纪中叶，印度完全沦为英国的殖民地，英国还把侵略矛头指向中国。
甲的儿子结婚，邻居乙、丙、丁前来帮忙。乙在擦拭二楼玻璃时打翻窗台上的盆景，导致盆景掉落砸伤行人戊；丙在擦拭二楼玻璃时不慎跌落摔伤；丁在前往集市买酒途中被一辆卡车撞伤，经查，卡车车主与肇事司机都是李某。对此，下列说法正确的有()。
近代形而上学唯物主义的局限性是
=________．

最新回复(0)

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

二级VF

NCRE全国计算机二级

要控制两个表中数据的完整性和一致性，可以设置参照完整性，要求这两个表()。

用当前窗体的LABEL1控件显示系统时间的语句是()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

在VFP中，关于自由表叙述正确的是()。

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

在VFP中，下列关于表的叙述正确的是()。

在DOWHILE…ENDDO循环结构中，LOOP命令的作用是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

下列链表中，其逻辑结构属于非线性结构的是()

下列关于刑事诉讼的强制措施的表述正确的是

A、收缩压17.3～18．5kPa(130～139mmHg)，舒张压11.3～11．9kPa(85～89mmHg)B、收缩压18.7～21.2kPa(140～159mmHg)，舒张压12.0～13.2kPa(90～99mmHg)C、收缩压

食管癌进展期的典型症状是

物业管理公司承接物业之后,物业共用区域及共用设施设备的工程质量保修由()负责。

近代形而上学唯物主义的局限性是

=________．