设某二叉树中共有140个节点，其中有40个度为1的节点，则( )。

admin2021-01-15 27

问题设某二叉树中共有140个节点，其中有40个度为1的节点，则( )。

选项 A、该二叉树中有51个叶子节点
B、该二叉树中有50个叶子节点—
C、该二叉树中有51个度为2的节点
D、不可能有这样的二叉树

答案D

解析对于任何一个二叉树，度为0的节点总是比度为2的节点多一个；树中的节点数即为树中所有节点的度数之和再加l。假设度为2的节点有n个，那度为0的节点则为n+1个，则140=40+2×n+(n+1)+1，3n=98，那么无法得出整数，因此不可能存在这样的二叉树。故答案为D选项。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。为目录页添加首页页眉“质量管理”，居中对齐。在文档的底部靠右位置插入页码，页码形式为“第几页共几页”(注意：页码和总页数应当能够自动更新)，目录页不显示页码且不计入总页数，正文
小林是北京某师范大学财务处的会计，计算机系计算机基础室提交了该教研室2012年的课程授课情况，希望财务处尽快核算并发放他们教研室的课时费。请根据考生文件夹下“素材．xlsx”中的各种情况，帮助小林核算出计算机基础室2012年度每位教员的课时费情况。具体要求
小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：保存“Excel．xlsx”文件。
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。依据自定义序列“研发部→物流部→采购部→行政部→生产部→市场部”的顺序进行排序；如果部门名称相同，则按照平均成绩由高到低的顺序排序。
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。设置“员工编号”列的数据格式为“001，002，…334”；在G3：K336单元格区域中的所有空单元格中输入数值0。
用高级程序设计语言编写的程序
数据库中对概念模式内容进行说明的语言是()。
把用高级程序设计语言编写的源程序翻译成目标程序(．OBJ)的程序称为
微机硬件系统中最核心的部件是()。
算法的有穷性是指

随机试题

颈部副神经损伤的临床表现为
网络图中的关键线路的特点为()。
对车流量较大的基地，其道路出口与城市道路连接处满足一定的要求，下列要求错误的是()
担保方式有保证、抵押、质押、留置和定金五种。担保合同包括(　　)。
某医院门诊楼，位于市中心区域，建筑面积28326m2，地下1层，地上10层，檐高33.7m。框架一剪力墙结构，筏板基础，基础埋深7.8m，底板厚度1100mm，混凝土强度等级C30，抗渗等级P8。室内地面铺设实木地板，工程精装修交工。2008年3月15日开
赵孟頫在下列哪幅作品中提出“书画用笔同法”的主张()。
1989年以前，我国文物被盗情况严重，国家主要的博物馆中也发生了多起文物被盗案件，丢失珍贵文物多件。1989年后，国家主要的博物馆安装了技术先进的多功能防范系统，结果，此类重大盗窃案显著下降，这说明多功能防范系统对于保护文物安全起到了重要作用。以下哪项如果
在下列各项中，哪些属于苏俄实行“新经济政策”的前提条件?()。①有巩固的工农联盟②国家掌握了一切经济命脉③国民经济已明显恢复④帝国主义武装干涉已被粉碎
社会进步的标准
Thesefourintroductorytrainingcourseswillgenerallylasttwoorthreehourseachandwillbetimetabledoverthefirsttwow

最新回复(0)

设某二叉树中共有140个节点，其中有40个度为1的节点，则( )。

二级MS Office高级应用

NCRE全国计算机二级

小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：保存“Excel．xlsx”文件。

用高级程序设计语言编写的程序

数据库中对概念模式内容进行说明的语言是()。

把用高级程序设计语言编写的源程序翻译成目标程序(．OBJ)的程序称为

微机硬件系统中最核心的部件是()。

算法的有穷性是指

颈部副神经损伤的临床表现为

网络图中的关键线路的特点为()。

对车流量较大的基地，其道路出口与城市道路连接处满足一定的要求，下列要求错误的是()

担保方式有保证、抵押、质押、留置和定金五种。担保合同包括( )。

赵孟頫在下列哪幅作品中提出“书画用笔同法”的主张()。

在下列各项中，哪些属于苏俄实行“新经济政策”的前提条件?()。①有巩固的工农联盟②国家掌握了一切经济命脉③国民经济已明显恢复④帝国主义武装干涉已被粉碎

社会进步的标准

Thesefourintroductorytrainingcourseswillgenerallylasttwoorthreehourseachandwillbetimetabledoverthefirsttwow

担保方式有保证、抵押、质押、留置和定金五种。担保合同包括(　　)。