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

admin2021-01-15 30

问题设某二叉树中共有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://jikaoti.com/ti/NAj0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生义件夹下打开文档“WORD．DOCX”，按照要求完成下列操作并以该文件名“WORD．DOCX’’保存文档。将正文部分内容设为
刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：按照中文的行文习惯，对家长会通知主文档Word．docx中的红色标题及黑色文本内容的字体、字号、颜色、段落间距、缩进、对齐方式等格式进行修改，使其看起来美观
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书稿进
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。计算每个员工5个考核科目(Word、Excel、PowerPoint、Outlook和Visio)的平均成绩，并填写在“平均成绩”列
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表：Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方式
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚注，
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
计算机采用的主机电子器件的发展顺序是()。
域名ABC．XYZ．COM．CN中主机名是()。
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

随机试题

李某，32岁，初孕妇，宫内孕39周，于昨天晚上感觉腹部一阵阵发紧，每半个小时一次，每次持续3～5秒，今天早上孕妇感觉腹部疼痛，每5～6分钟一次，每次持续45秒左右，请问临产后，该产妇如果出现以下情况不宜灌肠的是
赵、钱、孙、李4人决定投资设立一普通合伙企业，并签订了书面合伙协议。合伙协议的部分内容如下：(1)赵以货币出资10万元，钱以实物折价出资8万元，经其他3人同意，孙以劳务折价出资6万元，李以货币出资4万元；(2)赵、钱、孙、李按2：2：1：1的比例分配利润和
建筑剖面图的剖切位置，一般标注在()上。
给水排水压力管道做水压试验前，除接口外，管道两侧及管顶以上回填高度不应小于（）；水压试验合格后，应及时回填其余部分。
读全球人均粮食、土地生产率、化肥投入和灌溉面积指数图。完成问题。根据图中信息，可以判断()。
①活性炭的种类繁多，按生产原料可分为木质活性炭、煤质活性炭等②如活性炭纤维、活性炭布、蜂窝状活性炭等③虽然看着不起眼，但活性炭的作用可不容小觑④它是一种多孔性物质，具有很大的比表面积和较强的吸附性和催化性能⑤提到活性炭，大部分人脑海里都会浮现它黑黑
简述信度的概念及类型。
计算机有望代替老师的想法是：学生们对所教科目的理解在于他们知道事实和规则，老师的工作就是使事实和规则明确化，并通过做练习或者教授方法把它们传授给学生。如果大脑确实是那样运行的话，教师可以把事实和规则输进计算机，计算机就可以作为教练和教官代替教师。但是既然理
请根据以下材料写出一篇不少于800字的现代汉语议论文。角度自选，题目自拟，要求论点明确，结构合理，语言流畅。机智主要的用处是教我们与没有它的人相处得很好。——爱默生《断片》
Bythetimeyougraduatefromcollege,we_______inAustraliaforoneyear.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。计算每个员工5个考核科目(Word、Excel、PowerPoint、Outlook和Visio)的平均成绩，并填写在“平均成绩”列

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

计算机采用的主机电子器件的发展顺序是()。

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

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

李某，32岁，初孕妇，宫内孕39周，于昨天晚上感觉腹部一阵阵发紧，每半个小时一次，每次持续3～5秒，今天早上孕妇感觉腹部疼痛，每5～6分钟一次，每次持续45秒左右，请问临产后，该产妇如果出现以下情况不宜灌肠的是

建筑剖面图的剖切位置，一般标注在()上。

给水排水压力管道做水压试验前，除接口外，管道两侧及管顶以上回填高度不应小于（）；水压试验合格后，应及时回填其余部分。

读全球人均粮食、土地生产率、化肥投入和灌溉面积指数图。完成问题。根据图中信息，可以判断()。

简述信度的概念及类型。

请根据以下材料写出一篇不少于800字的现代汉语议论文。角度自选，题目自拟，要求论点明确，结构合理，语言流畅。机智主要的用处是教我们与没有它的人相处得很好。——爱默生《断片》

Bythetimeyougraduatefromcollege,we_______inAustraliaforoneyear.