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

admin2019-07-02 32

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

计算机技术中，下列不是度量存储器容量的单位是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行人职培训，其PowerPoint演永文稿的制作水平广受好评。最
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题同要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保仔工作簿。
对于循环队列，下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
世界上公认的第一台电子计算机诞生在()。
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
下列数据结构中，属于非线性结构的是()。

随机试题

简述政治文化的功能。
环氧乙烷灭菌柜内装载物品上下左右均应有空隙(灭菌物品不能接触柜壁)，物品应放于金属网状篮筐内或金属网架上；物品装载量不应超过柜内总体积的（）
女，46岁。右小指被鱼刺刺伤后肿胀、疼痛2天。体检：小指呈半屈位，被动伸直小指时剧痛。诊断为
A．虚里搏动迟弱B．虚里搏动，数急而时有一止C．虚里搏动微弱D．虚里按之弹手，洪大而搏指E．虚里搏动散漫而数，胸高而喘宗气内虚的临床表现是
公安局以徐某经营的录像厅涉嫌播放淫秽录像为由，将录像带、一台VCD机和一台彩色电视机扣押，对徐某作出罚款500元的决定。徐某不服提起行政诉讼后，公安局向法院提交了有关录像带的鉴定结论。下列说法哪些是正确的？()
图为三个二极管和电阻R组成的一个基本逻辑门电路，输入二极管的高电平和低电平分别是3V和0V，电路的逻辑关系式是：
企业因出售不动产而交纳的营业税计入其他业务成本。()
末站服务是全陪整个服务工作中的最后环节。()
材料农业、农村、农民问题关系党和国家事业发展全局。在革命、建设、改革各个历史时期．我们党坚持把马克思主义基本原理间我国具体实际相结合，始终高度重视、认真对待、着力解决农业、农村、农民问题，成功开辟了新民主主义革命胜利道路和社会主义事业发展道路。结合材料
Althoughfewwoulddenythatitisbettertoberichthanpoor,forsomepeoplethequestformoneyissoall-consumingthatit

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机技术中，下列不是度量存储器容量的单位是

对于循环队列，下列叙述中正确的是()。

世界上公认的第一台电子计算机诞生在()。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

下列数据结构中，属于非线性结构的是()。

简述政治文化的功能。

环氧乙烷灭菌柜内装载物品上下左右均应有空隙(灭菌物品不能接触柜壁)，物品应放于金属网状篮筐内或金属网架上；物品装载量不应超过柜内总体积的（）

女，46岁。右小指被鱼刺刺伤后肿胀、疼痛2天。体检：小指呈半屈位，被动伸直小指时剧痛。诊断为

A．虚里搏动迟弱B．虚里搏动，数急而时有一止C．虚里搏动微弱D．虚里按之弹手，洪大而搏指E．虚里搏动散漫而数，胸高而喘宗气内虚的临床表现是

公安局以徐某经营的录像厅涉嫌播放淫秽录像为由，将录像带、一台VCD机和一台彩色电视机扣押，对徐某作出罚款500元的决定。徐某不服提起行政诉讼后，公安局向法院提交了有关录像带的鉴定结论。下列说法哪些是正确的？()

图为三个二极管和电阻R组成的一个基本逻辑门电路，输入二极管的高电平和低电平分别是3V和0V，电路的逻辑关系式是：

企业因出售不动产而交纳的营业税计入其他业务成本。()

末站服务是全陪整个服务工作中的最后环节。()

Althoughfewwoulddenythatitisbettertoberichthanpoor,forsomepeoplethequestformoneyissoall-consumingthatit