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

admin2020-06-29 50

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有如下类声明：classMyClass{public:MyClass(){cout
下列关于模板的叙述中，错误的是
有如下程序：#include#includeusingnamespacestd;classPerson{public:Person(string
在黑盒测试方法中，设计测试用例的主要根据是(　　)。
派生类的成员函数不能访问的基类成员是
有如下类和变量定义：classParents{public:intpublicData;private:intprivateData;};
下列关于基类和派生类关系的叙述中，正确的是()。
数据库中对概念模式内容进行说明的语言是
层次型、网状型和关系型数据库划分原则是(　　)。
下列C++流的操作符中，能够设置浮点数精度的是

随机试题

国际贸易
马克思主义揭示了社会发展的客观规律，为无产阶级的革命斗争指明了方向。这说明
人人平等，是现代宪法的基本理念，也是社会主义法治的重要原则。下列关于平等权叙述错误的是：()
银行内部资源分析就是将银行已有资源与营销需求相比较，确定自身的优势和劣势。()
甲单位为一家省级事业单位，按其所在省财政厅要求，执行中央级事业单位部分预算管理、国有资产管理等相关规定，于2013年1月1日起执行新《事业单位会计制度》并计提固定资产折旧和进行无形资产摊销。2013年9月2日，甲单位新任总会计师张某召集由财务处、资产管理处
根据《“十三五”旅游业发展规划》要求，“十三五”时期，我国旅游业的发展目标是()。
“文化搭台，经济唱戏”的最大危害，是将文化仅仅看作是经济的工具和仆佣，________文化本身的价值，由此将文化完全________为商品。
OlympicGamesareheldeveryfouryearsatadifferentsite,inwhichathletes(21)______differentnationscompeteagainste
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：打开工作簿“统计指标．xlsx”，将工作表统计数据插入正在编辑的文档“全国人口普查数据分析．
Thereasonsomechildrenarebackwardinspeakingtodayisthat______.Accordingtothepassage,whichofthefollowingisTRU

最新回复(0)

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

二级C

NCRE全国计算机二级

若有如下类声明：classMyClass{public:MyClass(){cout

下列关于模板的叙述中，错误的是

有如下程序：#include#includeusingnamespacestd;classPerson{public:Person(string

在黑盒测试方法中，设计测试用例的主要根据是( )。

派生类的成员函数不能访问的基类成员是

有如下类和变量定义：classParents{public:intpublicData;private:intprivateData;};

下列关于基类和派生类关系的叙述中，正确的是()。

数据库中对概念模式内容进行说明的语言是

层次型、网状型和关系型数据库划分原则是( )。

下列C++流的操作符中，能够设置浮点数精度的是

国际贸易

马克思主义揭示了社会发展的客观规律，为无产阶级的革命斗争指明了方向。这说明

人人平等，是现代宪法的基本理念，也是社会主义法治的重要原则。下列关于平等权叙述错误的是：()

银行内部资源分析就是将银行已有资源与营销需求相比较，确定自身的优势和劣势。()

根据《“十三五”旅游业发展规划》要求，“十三五”时期，我国旅游业的发展目标是()。

“文化搭台，经济唱戏”的最大危害，是将文化仅仅看作是经济的工具和仆佣，________文化本身的价值，由此将文化完全________为商品。

OlympicGamesareheldeveryfouryearsatadifferentsite,inwhichathletes(21)______differentnationscompeteagainste

Thereasonsomechildrenarebackwardinspeakingtodayisthat______.Accordingtothepassage,whichofthefollowingisTRU

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

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

层次型、网状型和关系型数据库划分原则是(　　)。

“文化搭台，经济唱戏”的最大危害，是将文化仅仅看作是经济的工具和仆佣，文化本身的价值，由此将文化完全为商品。