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

admin2017-06-28 48

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是（）。
下面关于数据库三级模式结构的叙述中，正确的是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。
下列叙述中，正确的是()。
有关字段属性，以下叙述错误的是()。
下列不属于结构化分析的常用工具的是()。
在数据库系统中，数据模型包括概念模型、逻辑模型和
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

随机试题

下述哪项反应在胞浆中进行
1．背景：南方某城市新区建设中压0．35MPa燃气管道，管径DN300，全长3．1km，其中需通过灌渠进入对岸新区。横跨灌渠的现有跨线桥是连接新旧城区的主干道，桥宽20m。过河段燃气管道设计采用随桥梁外侧支架敷设。施工项目部编制的施工方案经上级技
()是对单位和个人生产经营过程中取得的增值额为课税对象征收的一种税。
甲公司因生产经营发生严晕困难，拟裁减人员。根据劳动合同法律制度的规定，下列各项中，甲公司应当提前30日向工会或者全体职工说明情况，听取工会或者职工的意见后，裁减人员方案经向劳动行政部门报告，方可以裁减人员的有()。
依据《公民道德建设实施纲要》，从业人员应共同遵循的职业道德要求是()。
据中国汽车工业协会统计，我国2011年累计生产汽车1841．89万辆．同比增长0．8％．销售汽车1850．51万辆，同比增长2．5％，产销同比增长率较2010年分别下降了31．6和29．9个百分点。2011年，乘用车产销分别完成1448．53万辆和1447
简述感觉记忆的含义及特点。
在中医看来，在人体这个错综复杂的生命网络中，直行和横行的部分就是()，它们上下左右贯通起来就是人的生命体的隐藏系统。
Richard:Inmyopinion,smokingisonlyanamusement,likeplayingcards,reading,etc.Manyyearsago,whenanadulthanded
Forthoseanxiousaboutcommittingtoamastersdegree,thereisthepost-baccalaureate(学士后)certificate.Usuallyafour-tosev

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是（）。

下面关于数据库三级模式结构的叙述中，正确的是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是( )。

下列叙述中，正确的是()。

有关字段属性，以下叙述错误的是()。

下列不属于结构化分析的常用工具的是()。

在数据库系统中，数据模型包括概念模型、逻辑模型和

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

下述哪项反应在胞浆中进行

()是对单位和个人生产经营过程中取得的增值额为课税对象征收的一种税。

依据《公民道德建设实施纲要》，从业人员应共同遵循的职业道德要求是()。

据中国汽车工业协会统计，我国2011年累计生产汽车1841．89万辆．同比增长0．8％．销售汽车1850．51万辆，同比增长2．5％，产销同比增长率较2010年分别下降了31．6和29．9个百分点。2011年，乘用车产销分别完成1448．53万辆和1447

简述感觉记忆的含义及特点。

在中医看来，在人体这个错综复杂的生命网络中，直行和横行的部分就是()，它们上下左右贯通起来就是人的生命体的隐藏系统。

Richard:Inmyopinion,smokingisonlyanamusement,likeplayingcards,reading,etc.Manyyearsago,whenanadulthanded

Forthoseanxiousaboutcommittingtoamastersdegree,thereisthepost-baccalaureate(学士后)certificate.Usuallyafour-tosev

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。