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

admin2021-01-15 23

问题设某二叉树中共有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全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样
在考生文件夹下打开文本文件“Word素材．txt”，按照要求完成下列操作并以文件名“Word．docx”保存结果文档。【背景素材】张静是一名大学本科三年级学生，经多方面了解分析，她希望在下个暑假去一家公司实习。为争取难得的实习机会，她打
在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。在标题“波斯坦”下方，显示名为“会议图片”的隐藏图片。
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。修改文档中样式为“正文文字”的文本，使其首行缩进2字符，段前和
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1．jpg”“示例2．jpg”，利用考生文件夹下提供的相关素材，按下列要求帮助小李完成文档的编排：删除文档Word．docx中所有空行和全角(中文)空格；将“第一章”“第二章”
小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。为文档添加文字水印“质量是企业的生命”，格式为宋体、字号80、斜式、黄色、半透明。
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：对两个工作表中的数据区域套用合适的表格样式，要求至少四周有边框，且偶数行有底纹，并将所有“人
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄复制到U盘，一旦这个U盘插入连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定
现有两份制作好的物理课件，名称分别为“PPT1．pptx”和“PPT2．pptx”。现在，请你按下列要求完成课件的整合制作：在第3张幻灯片后插入一张版式为“仅标题”的幻灯片，输入标题文字“物质的状态”，在标题下方插入一个射线列表式关系图，所需图片在考生
一个字长为5位的无符号二进制数能表示的十进制数值范围是()。

随机试题

关于产褥期抑郁症的治疗方法描述正确的是：
输卵管闭塞最好的诊断手段是
水泥混凝土面层组成材料中，粗集料最大粒径碎石不应大于()mm。
甲公司是一家制造业企业，只生产和销售一种新型保温容器。产品直接消耗的材料分为主要材料和辅助材料。各月在产品结存数量较多，波动较大，公司在分配当月完工产品与月末在产品的成本时，对辅助材料采用约当产量法，对直接人工和制造费用采用定额比例法。2016年6月有关
企业采用债务转为资本方式进行债务重组时进行的下列账务处理，符合企业会计准则规定的是()。
青蒿素和双氢青蒿素是制造抗疟药物的重要原料。下列有关青蒿素和双氢青蒿素(结构如图5)的说法中正确的是()。
“君不见黄河之水天上来，奔流到海不复还”这句话真实地反映了自然界水循环过程。()
【2012年枣庄市市中区】如何针对学生能力的性别差异进行教育?
设=________.
阅读下列程序,则程序的输出结果为【】。#include"stdio.h"structty{intdata;charc;};main(){structtya={30,′x′};fun(a);pri

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。在标题“波斯坦”下方，显示名为“会议图片”的隐藏图片。

小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。为文档添加文字水印“质量是企业的生命”，格式为宋体、字号80、斜式、黄色、半透明。

一个字长为5位的无符号二进制数能表示的十进制数值范围是()。

关于产褥期抑郁症的治疗方法描述正确的是：

输卵管闭塞最好的诊断手段是

水泥混凝土面层组成材料中，粗集料最大粒径碎石不应大于()mm。

企业采用债务转为资本方式进行债务重组时进行的下列账务处理，符合企业会计准则规定的是()。

青蒿素和双氢青蒿素是制造抗疟药物的重要原料。下列有关青蒿素和双氢青蒿素(结构如图5)的说法中正确的是()。

“君不见黄河之水天上来，奔流到海不复还”这句话真实地反映了自然界水循环过程。()

【2012年枣庄市市中区】如何针对学生能力的性别差异进行教育?

设=________.

阅读下列程序,则程序的输出结果为【】。#include"stdio.h"structty{intdata;charc;};main(){structtya={30,′x′};fun(a);pri