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

admin2020-11-27 36

问题一棵二叉树共有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://jikaoti.com/ti/X7D0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是()。
以下叙述中正确的是（）。
以下选项中，不合法的C语言用户标识符是
若有以下程序#include＜stdio．h＞main(){intb=10，a=－11；a％=b％=4：printf("％d％d＼n"，a，b)；}则程序的输出结果是
以下选项中非法的C语言字符常量是
以下关于C语言数据类型使用的叙述中错误的是()。
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
数据模型包括数据结构、数据完整性约束和
C源程序中不能表示的数制是()。

随机试题

Astudyofthephysicalactivityhabitsof4563adultsfoundthatthosewhosaidtheydidthemosthouseworkwerealsothelarg
领导者对所授权力的大小、范围、时限，对所托付事务完成的要则等均有明确的规定与要求，被授权者必须严格遵：守、照章行事，不得随意自主处置的授权方式是
A．DICOMB．InterfileC．JPGD．PNGE．RAW目前最完善的医学图像储存和传输标准协议是
A．发热烦渴哭叫，惊搐B．壮热引饮口中气热咬牙目赤目上窜，手足动摇C．目直视大叫，颈项强急抽搐有力D．壮热引饮，口中气热直视角弓反张手乱动E．发热流涕烦躁咽红神昏，惊厥
全口义齿初戴，组织面不易出现疼痛的部位
王女士，60岁，卧床3周，近日尾骶部皮肤破溃，护士仔细观察后认为是压疮溃疡期。王女士发生压疮最主要的原因是
2004年8月西部省份中固定资产和增速都居第二位的是()。重庆固定资产投资比四川少()。
法国和比利时的科学家试图找出数学天才与常人的大脑是否有差别，他们在发表的报告中说，研究发现有人能够快速心算复杂数学问题，可能是因为他们能够使用其他人无法使用的大脑部位。科研人员利用正电子射线扫描技术对一位著名数学家的大脑和普通人的大脑进行了比较研究。他们
那种认为只伤害自己而不伤害别人就行的态度，实际上是忽视了人们彼此之间的相互依存关系。破坏自己的生活或者健康就意味着不能帮助家庭成员或者社会；相反，它意味着要耗费社会的食物、健康服务和教育方面的有限资源，却不能完全地回报于社会。下面哪项最能支持上面的观点?
Theonlysurvivorofashipwreckwaswasheduponasmall,uninhabitedisland.Heprayed【C1】______forGodtorescuehim,andeve

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

以下叙述中正确的是（）。

以下选项中，不合法的C语言用户标识符是

若有以下程序#include＜stdio．h＞main(){intb=10，a=－11；a％=b％=4：printf("％d％d＼n"，a，b)；}则程序的输出结果是

以下选项中非法的C语言字符常量是

以下关于C语言数据类型使用的叙述中错误的是()。

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

数据模型包括数据结构、数据完整性约束和

C源程序中不能表示的数制是()。

Astudyofthephysicalactivityhabitsof4563adultsfoundthatthosewhosaidtheydidthemosthouseworkwerealsothelarg

领导者对所授权力的大小、范围、时限，对所托付事务完成的要则等均有明确的规定与要求，被授权者必须严格遵：守、照章行事，不得随意自主处置的授权方式是

A．DICOMB．InterfileC．JPGD．PNGE．RAW目前最完善的医学图像储存和传输标准协议是

A．发热烦渴哭叫，惊搐B．壮热引饮口中气热咬牙目赤目上窜，手足动摇C．目直视大叫，颈项强急抽搐有力D．壮热引饮，口中气热直视角弓反张手乱动E．发热流涕烦躁咽红神昏，惊厥

全口义齿初戴，组织面不易出现疼痛的部位

王女士，60岁，卧床3周，近日尾骶部皮肤破溃，护士仔细观察后认为是压疮溃疡期。王女士发生压疮最主要的原因是

2004年8月西部省份中固定资产和增速都居第二位的是()。重庆固定资产投资比四川少()。

Theonlysurvivorofashipwreckwaswasheduponasmall,uninhabitedisland.Heprayed【C1】______forGodtorescuehim,andeve