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

admin2021-01-15 43

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

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须都保存在考生文件夹下。北京XX大学信息工程学院讲师张东明撰写了一篇名为”基于频率域特性的闭合轮廓描述子对比分析”的学术论文，拟投稿于某大学学
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1．jpg”“示例2．jpg”，利用考生文件夹下提供的相关素材，按下列要求帮助小李完成文档的编排：在文档开始的“插入目录”标记处插入只包含第1、第2两级标题的目录并替换“插入目
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：对两个工作表中的数据区域套用合适的表格样式，要求至少四周有边框，且偶数行有底纹，并将所有“人
为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取了5月26日至6月1日的停车收费记录进行数据分析，以期掌握该项政策调整后营业额的变化情况。请根据考
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。设置“分数段统计”工作表标签颜色为蓝色；参考考生文件夹中的“成绩分布及比例．png”示例，以该工作表B2单元格为起始位置创建数据透视
算法的空间复杂度是指()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为()。
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
根据汉字国标码GB2312-80的规定，将汉字分为常用汉字(一级)和非常用汉字(二级)两级汉字。一级常用汉字的排列是按()。

随机试题

一个TCP报文段的数据部分最多为()字节。
驾驶汽车在山区道路转弯下陡坡路段遇对面来车怎样行驶？
继承法规定：“受遗赠人应当在知道受遗赠后两个月内，作出接受或放弃受遗赠的表示。”关于此规定的表述错误的是：()
人民法院受理了甲公司破产清算的申请，指定乙律师事务所为管理人，下列属于共益债务的有()。
目前我国工商行政管理的目标是()
一个班级组织跑步比赛，共设100米、200米、400米三个项目。班级有50人，报名参加100米比赛的有27人，参加200米比赛的有25人，参加400米比赛的有21人。如果每人最多只能报名参加2项比赛，那么该班最多有多少人未报名参赛?
现在人们日益关注“绿色增长”的概念。“绿色增长”的概念与“低碳经济”、“循环经济”和“生态经济”等概念相比，它们的核心是一致的，倡导的都是一种经济社会与自然资源、生态环境全面协调和可持续发展的理念。差别只是视角和重点不同。低碳经济强调降低温室气体排放，循环
SNMP是一个异步请求/响应协议，它的请求与响应没有必定的时间顺序关系，它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体，它们是(2)。SNMP的设计独立于具体的传输网络，所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
Itwasthedistrictsportsmeeting.Myfootstillhadn’thealed(痊愈)froma(n)【C1】______injury.Ihad【C2】______whetherornotIs
Whetheryoulivetoeatoreattolive,foodisamajor______ineveryfamily’sbudget.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

算法的空间复杂度是指()。

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为()。

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

根据汉字国标码GB2312-80的规定，将汉字分为常用汉字(一级)和非常用汉字(二级)两级汉字。一级常用汉字的排列是按()。

一个TCP报文段的数据部分最多为()字节。

驾驶汽车在山区道路转弯下陡坡路段遇对面来车怎样行驶？

继承法规定：“受遗赠人应当在知道受遗赠后两个月内，作出接受或放弃受遗赠的表示。”关于此规定的表述错误的是：()

人民法院受理了甲公司破产清算的申请，指定乙律师事务所为管理人，下列属于共益债务的有()。

目前我国工商行政管理的目标是()

一个班级组织跑步比赛，共设100米、200米、400米三个项目。班级有50人，报名参加100米比赛的有27人，参加200米比赛的有25人，参加400米比赛的有21人。如果每人最多只能报名参加2项比赛，那么该班最多有多少人未报名参赛?

Itwasthedistrictsportsmeeting.Myfootstillhadn’thealed(痊愈)froma(n)【C1】______injury.Ihad【C2】______whetherornotIs

Whetheryoulivetoeatoreattolive,foodisamajor______ineveryfamily’sbudget.

Itwasthedistrictsportsmeeting.Myfootstillhadn’thealed(痊愈)froma(n)【C1】injury.Ihad【C2】whetherornotIs