一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（　　）

admin2020-10-28 59

问题一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（　　）

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请
下列叙述中正确的是()。
度为3的一棵树共有30个节点，其中度为3、1的节点个数分别为3、4。则该树中的叶子节点数为()。
数据流图(DFD)中的有向箭头(→)表示()。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。
“天河二号”是由国防科学技术大学研制的超级计算机系统，以峰值计算速度每秒5．49亿亿次、持续计算速度每秒3．39亿亿次双精度浮点运算的优异性能位居榜首，成为全球最快超级计算机。北京某中学的王老师想以演示文稿的形式将“天河二号”超级计算机介绍给同学们，以开拓
有一种木马程序，其感染机制与u盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作就是扫描系统的文件，发现对其可能有用的敏感文件时，就将其悄悄拷贝到U盘上，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联

随机试题

()通常帮助业主完成设备工程项目的管理任务，其他参与方帮助业主完成建设任务。
下列关于导游接待残障游客的做法中，正确的是()。
给定资料：　1．联合国粮农组织和经合组织联合发布的《2013—2022年农业展望》指出：“在经济快速增长和资源有限的制约下，中国的粮食供应是一项艰巨的任务。”依靠全球农业市场是一种方法。但要满足每年超过6亿吨的粮食需求，中国必须维持主要粮食作物的自给率。
A．当阳溪与曲池的连线上，腕横纹上3寸B．当阳溪与曲池的连线上，腕横纹上5寸C．当阳溪与曲池的连线上，腕横纹上8寸D．当阳溪与曲池的连线上，腕横纹上9寸E．当阳溪与曲池的连线上，腕横纹上10寸
生产经营场所和员工宿舍应当设有符合紧急疏散要求、标志明显、保持畅通的出口，禁止锁闭、封堵生产经营场所或者员工宿舍的出口。()
已知下列各物质在水溶液中的Ka：①KHCN=6．2×10—10；②KHS=7．1×10—15；KHS=1．3×10—7；③KHF=3．5×10—4；④KHAc=1．8×10—5，碱性最强的溶液是（）。
建设工程施工合同签订及履行阶段合同管理的任务不包括()。
在通货紧缩情况下，实际利率会()。
注册会计师在监盘过程中的下列做法，正确的有()。
当工作遇到挫折时，刘老师总是能够乐观、豁达地面对。这表明刘老师具备()。(2012年上半年中学真题)

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（ ）

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

度为3的一棵树共有30个节点，其中度为3、1的节点个数分别为3、4。则该树中的叶子节点数为()。

数据流图(DFD)中的有向箭头(→)表示()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

()通常帮助业主完成设备工程项目的管理任务，其他参与方帮助业主完成建设任务。

下列关于导游接待残障游客的做法中，正确的是()。

A．当阳溪与曲池的连线上，腕横纹上3寸B．当阳溪与曲池的连线上，腕横纹上5寸C．当阳溪与曲池的连线上，腕横纹上8寸D．当阳溪与曲池的连线上，腕横纹上9寸E．当阳溪与曲池的连线上，腕横纹上10寸

生产经营场所和员工宿舍应当设有符合紧急疏散要求、标志明显、保持畅通的出口，禁止锁闭、封堵生产经营场所或者员工宿舍的出口。()

已知下列各物质在水溶液中的Ka：①KHCN=6．2×10—10；②KHS=7．1×10—15；KHS=1．3×10—7；③KHF=3．5×10—4；④KHAc=1．8×10—5，碱性最强的溶液是（）。

建设工程施工合同签订及履行阶段合同管理的任务不包括()。

在通货紧缩情况下，实际利率会()。

注册会计师在监盘过程中的下列做法，正确的有()。

当工作遇到挫折时，刘老师总是能够乐观、豁达地面对。这表明刘老师具备()。(2012年上半年中学真题)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（　　）