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

admin2020-11-23 41

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

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

答案A

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数．叶子节点数．度为2的节点数=25．5—4=16。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。注意：部分源程序在文件PROG1．C中
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将两个两位数的正整数a、b合并成一个整数放在C中。合并的方式是：将a数的十位和个位数依次放在C数的个位和百
函数fun的功能是：将s所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外，其余的全都删除；串中剩余字符所形成的一个新串放在t所指的数组中。例如，若s所指字符串中的内容为：”ABCDEFG123456”，其中字符A的ASCII码值为奇数
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：比较两个字符串，将长的字符串的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：部分源程
下列选项中属于面向对象设计方法主要特征的是()。
检查软件产品是否符合需求定义的过程称为
数据库应用系统中的核心问题是
在数据库中，数据模型包括数据结构、数据操作和()。
数据库系统的核心是()。

随机试题

Openingyourdrive-thru(不必下车可得到服务的)coffeeshopwon’tcomewithoutchallenges.Herearesomeofthem:Space.Thenewshopwillr
(2007年4月)日本的索尼公司在电器方面实行率先开发的战略，该公司所采取的技术战略属于_____________。
男性，17岁。l型糖尿病人，用胰岛素治疗。因突然晕倒被送急诊室就诊，体温不高，皮肤潮湿多汗，无呕吐、抽搐。下列哪项是应立即采取的措施
甲、乙签订一份水泥买卖合同,甲为出卖人,乙为买受人。合同中约定乙将货款20万元支付给甲5天内,甲将水泥运至乙的工地。当乙准备按合同约定支付货款时,突然得到消息,并有确切证据证明甲存在()情形之一的,乙即可中止履行合同。
作为基坑围护结构主体的工字钢，一般采用(　　)号大型工字钢。
注册会计师不应因为X公司出纳员登记()账户而将重大错报风险评估为高水平。
我国历史上，最早论述教育问题的著作是()。
同质不同形的呈现各种问题例证的方式叫做________。
世界上跨经度最多的大洲是______。
There’snodiningroomor______,butguestscanhaveaself-servicebreakfastfor￡2.50.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列选项中属于面向对象设计方法主要特征的是()。

检查软件产品是否符合需求定义的过程称为

数据库应用系统中的核心问题是

在数据库中，数据模型包括数据结构、数据操作和()。

数据库系统的核心是()。

Openingyourdrive-thru(不必下车可得到服务的)coffeeshopwon’tcomewithoutchallenges.Herearesomeofthem:Space.Thenewshopwillr

(2007年4月)日本的索尼公司在电器方面实行率先开发的战略，该公司所采取的技术战略属于_____________。

男性，17岁。l型糖尿病人，用胰岛素治疗。因突然晕倒被送急诊室就诊，体温不高，皮肤潮湿多汗，无呕吐、抽搐。下列哪项是应立即采取的措施

作为基坑围护结构主体的工字钢，一般采用( )号大型工字钢。

注册会计师不应因为X公司出纳员登记()账户而将重大错报风险评估为高水平。

我国历史上，最早论述教育问题的著作是()。

同质不同形的呈现各种问题例证的方式叫做________。

世界上跨经度最多的大洲是______。

There’snodiningroomor______,butguestscanhaveaself-servicebreakfastfor￡2.50.

作为基坑围护结构主体的工字钢，一般采用(　　)号大型工字钢。