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

admin2019-05-31 28

问题一棵二叉树共有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://www.kaotiyun.com/show/oYID777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

某工厂接到制造6000个A种零件、2000个B种零件的订货单，该厂共224名工人，每人制造5个A种零件与制造3个B种零件所用时间相同。现把全厂工人分成甲、乙两组分别制造A、B零件，并同时开始投入生产。两组各分配多少人才能使完成订货单任务所用的时间最少?
黑洞是爱因斯坦广义相对论最不祥的预言：过多物质或能量集中在一处，终将导致空间坍塌，像魔术师的外套一样吞进万物，万事万物皆逃不脱。直到40年前霍金博士宣称颠覆了黑洞一一或者可能是彻底推翻了。他的方程式表明：黑洞不会永存。一段时间之后，它们会“泄掉”，然后爆炸
阅读以下文字，回答下列问题。从本质上讲，每个人都有两个年龄：一个是时间年龄，日历说你多大了；另一个是生理年龄，它以你的身体功能为基础，是与平均的健康水平对应的。“时间年龄并不是我们真正的年龄，这只是一个数字。”哈佛大学教授大卫·辛克莱说
阅读以下文字，回答下列问题。浮船坞是一种修造舰船的大型装备，外观就像是把一个干船坞从岸边“刨”了出来，主结构是一个巨大的凹字形船舱，两侧有水密结构的墙，前后端是可以开合的门，实际上是一种构造特殊的槽形平底船，且船底被设计得尤为坚固，以承受大型船只
①每一类型的法制本身都经历了适应社会发展或不适应社会发展的动态变化②历史地看，奴隶制法、封建制法、资本主义法、社会主义法因生产力的发展相继地依次更迭③这种变化或表现为南盛入衰，或表现为弃旧扬新，没有永恒不变的法④这一阶段的法制在总体上保持旧法体系的同
下列与第二次世界大战有关的历史事件，按时间先后顺序排列正确的是()。①诺曼底登陆②德国进攻波兰③慕尼黑阴谋④日本偷袭珍珠港
下列选项中诗句与所描述的事物对应不正确的是()。
教育的主要任务就是教会人们怎样生活，教会他们运用一切能力，做到“对己对人最为有益”。这反映的教育目的论是
简述凯恩斯的货币需求理论。
设向量组(I)α1，α2，α3，α4线性无关，则和(Ⅰ)等价的向量组是()

随机试题

《共产党宣言》中说，“资产阶级赖以形成的生产资料和交换手段，是在封建社会里造成的。在这些生产资料和交换手段发展的一定阶段上，封建社会的生产和交换在其中进行的关系，封建的农业和工场手工业组织，一句话，封建所有制关系就不再适应已经发展的生产力……这种生产关系已
常用进行焊接修复的工艺方法是()。
下列不属于笔试优点的是
毒药及麻醉药的最主要的保管原则是
8岁Hb94g/L10岁Hb32g/L
申请房屋租赁登记备案应当提交的证明文件包括()。
平行登记是指把一项经济业务记入总分类账户的同时，也记入有关的明细分类账户。这里所指的“同时”，不一定是同一天。()
新课程倡导的教师角色中，从教师与学生的关系看，教师是学生学习的（）
关于终身教育思想表述不正确的是()。
2012个9999相乘，其末位数字是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列与第二次世界大战有关的历史事件，按时间先后顺序排列正确的是()。①诺曼底登陆②德国进攻波兰③慕尼黑阴谋④日本偷袭珍珠港

下列选项中诗句与所描述的事物对应不正确的是()。

教育的主要任务就是教会人们怎样生活，教会他们运用一切能力，做到“对己对人最为有益”。这反映的教育目的论是

简述凯恩斯的货币需求理论。

设向量组(I)α1，α2，α3，α4线性无关，则和(Ⅰ)等价的向量组是()

常用进行焊接修复的工艺方法是()。

下列不属于笔试优点的是

毒药及麻醉药的最主要的保管原则是

8岁Hb94g/L10岁Hb32g/L

申请房屋租赁登记备案应当提交的证明文件包括()。

平行登记是指把一项经济业务记入总分类账户的同时，也记入有关的明细分类账户。这里所指的“同时”，不一定是同一天。()

新课程倡导的教师角色中，从教师与学生的关系看，教师是学生学习的（）

关于终身教育思想表述不正确的是()。

2012个9999相乘，其末位数字是()。