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

admin2021-01-15 61

问题设某二叉树中共有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://www.kaotiyun.com/show/U8ip777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文本文件“WORD素材．txt”，按照要求完成下列操作并以文件名“WORD．docx”保存结果文档。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生义件夹下打开文档“WORD．DOCX”，按照要求完成下列操作并以该文件名“WORD．DOCX’’保存文档。调整纸张大小为B5
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1．jpg”“示例2．jpg”，利用考生文件夹下提供的相关素材，按下列要求帮助小李完成文档的编排：文档的4个附件内容排列位置不正确，将其按1、2、3、4的正确顺序进行排列，但不
为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取了5月26日至6月1日的停车收费记录进行数据分析，以期掌握该项政策调整后营业额的变化情况。请根据考
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：对两个工作表中的数据区域套用合适的表格样式，要求至少四周有边框，且偶数行有底纹，并将所有“人
小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：保存“Excel．xlsx”文件。
为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍一文字．docx”，帮助
下列关于汉字编码的叙述中，错误的是
已知一汉字的国标码是5E38，其内码应是()。
域名ABC．XYZ．COM．CN中主机名是()。

随机试题

经济全球化的微观载体是()。
提高员工道德素质的途径有()
在Word2003中，若要用“绘图”工具栏中的“椭圆”按钮画正圆，则在拖动鼠标左键时需同时按住_____键。
敏感性分析是投资建设项目评价中应用十分广泛的一种技术，用以考察项目涉及的各种()对项目基本方案经济评价指标的影响。
钢斜拉桥施工通常采用()。
根据《实施工程建设强制性标准监督规定》，监督检查可以采取()检查的方式。
Everymorningmyfatherbuysanewspaperonhiswaytowork.EverydayIopenmybooksinclassandstartlessons.Everyevening
某研究者随机考察了养狗的5名老人与不养宠物的7名老人每年去医院看病的次数，调查数据如下表：假设养狗组与不养宠物组的老人在健康和年龄方面类似，且他们去医院看病的次数服从正态分布，能否认为养狗的老人比起那些不养宠物的老人更少去医院看病?(α=0.05；F0
著有“农村三部曲”的著名作家是：()。
Toguideyouthroughthepractice,let’sstartwiththebasicquestionsaboutabstract.Firstofall,whatisadescriptiveabst

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列关于汉字编码的叙述中，错误的是

已知一汉字的国标码是5E38，其内码应是()。

域名ABC．XYZ．COM．CN中主机名是()。

经济全球化的微观载体是()。

提高员工道德素质的途径有()

在Word2003中，若要用“绘图”工具栏中的“椭圆”按钮画正圆，则在拖动鼠标左键时需同时按住_____键。

敏感性分析是投资建设项目评价中应用十分广泛的一种技术，用以考察项目涉及的各种()对项目基本方案经济评价指标的影响。

钢斜拉桥施工通常采用()。

根据《实施工程建设强制性标准监督规定》，监督检查可以采取()检查的方式。

Everymorningmyfatherbuysanewspaperonhiswaytowork.EverydayIopenmybooksinclassandstartlessons.Everyevening

著有“农村三部曲”的著名作家是：()。

Toguideyouthroughthepractice,let’sstartwiththebasicquestionsaboutabstract.Firstofall,whatisadescriptiveabst