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

admin2015-10-16 121

问题一棵二叉树共有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/bdvp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中错误的是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下列叙述中正确的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
由“Fori=lTo9Step-3”决定的循环结构，其循环体将被执行
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为
数据库技术的根本目标是要解决数据的
编译程序的最终目标是()。

随机试题

下列细菌对外界理化因素抵抗力最强的是
诊断首先考虑如果初诊类风湿性关节炎，首先应给予哪种药物治疗
A．提高药物疗效B．减少不良反应C．治疗多种疾病D．延缓细菌耐药E．减少经济负担
中国公民宋某是一家公司的营销主管，2月份取得工资收入4000元。当月参加公司组织的国外旅游，免交旅游费15000元，另外还取得3000元的福利卡一张。宋某2月份应纳个人所得税()。
学生王林因不守纪律，又一次被带进办公室，当即受到班主任的训斥：“你又违反纪律了?我跟你说了多少次?你的脸皮实在太厚!你把家长请来，当面说清楚，你到底准备怎么办。不然，从明天起，你就不要来读书了。”王林低着头离开了办公室。根据上面的材料，你认为要使王林遵守纪
请论述幼儿的思维与幼儿的活动之间的关系，并说明如何创设活动的环境。
中国发展离不开世界，世界繁荣稳定也离不开中国。在处理国际关系和外交关系方面，我国坚持的外交工作布局是()。
植物生长调节剂是对植物的生长发育具有抑制或者促进作用的一类物质，包括人工合成的化合物和从生物中提取的天然植物激素。目前在全世界农业生产中广泛应用。针对人们对其安全性的质疑，业内人士指出，根据批量检测结果，看不出有植物生长调节剂的存在。因此，可以认为植物生长
对于同一棵大树，在木匠的眼中是木材，画家看到的是色彩，植物学家看到的是它的形态特征，这是由于
设一次试验成功的概率为p，进行100次独立重复试验，当p=_______时，成功次数的标准差最大，其最大值为_______．

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中错误的是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

下列叙述中正确的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

由“Fori=lTo9Step-3”决定的循环结构，其循环体将被执行

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为

数据库技术的根本目标是要解决数据的

编译程序的最终目标是()。

下列细菌对外界理化因素抵抗力最强的是

诊断首先考虑如果初诊类风湿性关节炎，首先应给予哪种药物治疗

A．提高药物疗效B．减少不良反应C．治疗多种疾病D．延缓细菌耐药E．减少经济负担

中国公民宋某是一家公司的营销主管，2月份取得工资收入4000元。当月参加公司组织的国外旅游，免交旅游费15000元，另外还取得3000元的福利卡一张。宋某2月份应纳个人所得税()。

请论述幼儿的思维与幼儿的活动之间的关系，并说明如何创设活动的环境。

中国发展离不开世界，世界繁荣稳定也离不开中国。在处理国际关系和外交关系方面，我国坚持的外交工作布局是()。

对于同一棵大树，在木匠的眼中是木材，画家看到的是色彩，植物学家看到的是它的形态特征，这是由于

设一次试验成功的概率为p，进行100次独立重复试验，当p=_______时，成功次数的标准差最大，其最大值为_______．

设一次试验成功的概率为p，进行100次独立重复试验，当p=_时，成功次数的标准差最大，其最大值为_．