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

admin2015-08-25 25

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 CSQL中，删除记录的命令是：DELETEFROM表名[WHERE过滤条件1[AND|OR过滤条件2…]]
A、 B、 C、 D、 C在主程序中，执行程序PROG1；程序PROG1中把初始值2赋给变量X，X是私有变量(在程序中直接使用，没有通过public或local命令事先声明的是私有变量)，它的作用范围是建立它
A、 B、 C、 D、 C软件调试主要采用以下三种方法：强行排错法：作为传统的调试方法，其过程可概括为设置断点、程序暂停、观察程序状态、继续运行程序。回溯法：该方法适合于小规模程序的排错、即一旦发现了
用树形结构表示实体之间联系的模型是______。
A、 B、 C、 D、 D数据库管理系统DBMS是数据库系统的核心。DBMS是负责数据库的建立、使用和维护的软件。DBMS建立在操作系统之上，实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序
在“成绩”表中，检索选修4门以上课程的男生的姓名和平均成绩。“成绩”表中包含学号、姓名、课程名称和成绩4个字段。请将下面的SQL语句补充完整。SELECT姓名,AVG(成绩)AS平均成绩FROM成绩；WHERE性别="男"；GRO
报表文件的扩展名是
删除视图salary的命令是
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
建立一个视图salary，该视图包括了系号和(该系的)平均工资两个字段，正确的SQL语句是()。

随机试题

为什么要用手柄置零的方式启动吊车?
建筑施工企业的管理人员违章指挥、强令职工冒险作业，因而发生重大伤亡事故或者造成其他严重后果的，依法追究(　　)责任。
某工程单代号网络图如下，说法正确的是(　　)。
背景资料某高速公路N合同段段路基工程施工，工期18个月，其中K23+200-K32+200路段以填方为主，合同段附近地表土主要是高液限黏土(液限值在38-49之间)，在较远地带分布有膨胀土、沼泽土、盐渍土、有机土、粉土、砂性土等。出于控制造价的考虑，业主
采用信用证交付方式，单证的交付是指出口商在规定的时间内将全套单据连同正本信用证通过出口地银行寄给开证行，以便开证行付款。()
作为国家主人和领导力量的工人阶级是指工人队伍中的()。
甲为患者，在医院输血过程中，因血浆含有病毒，导致甲感染艾滋病毒，为此引起纠纷。下列表述正确的是()。
中华人民共和国国务院可依法制定()。
假如程序员可用的存储空间为4MB，则程序员所用的地址为(4)，而真正访问内存的地址称为(5)。
Peoplegothereformeals.Peoplestudythingsthere.

最新回复(0)

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

二级VF

NCRE全国计算机二级

A、 B、 C、 D、 CSQL中，删除记录的命令是：DELETEFROM表名[WHERE过滤条件1[AND|OR过滤条件2…]]

A、 B、 C、 D、 C在主程序中，执行程序PROG1；程序PROG1中把初始值2赋给变量X，X是私有变量(在程序中直接使用，没有通过public或local命令事先声明的是私有变量)，它的作用范围是建立它

A、 B、 C、 D、 C软件调试主要采用以下三种方法：强行排错法：作为传统的调试方法，其过程可概括为设置断点、程序暂停、观察程序状态、继续运行程序。回溯法：该方法适合于小规模程序的排错、即一旦发现了

用树形结构表示实体之间联系的模型是______。

A、 B、 C、 D、 D数据库管理系统DBMS是数据库系统的核心。DBMS是负责数据库的建立、使用和维护的软件。DBMS建立在操作系统之上，实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序

在“成绩”表中，检索选修4门以上课程的男生的姓名和平均成绩。“成绩”表中包含学号、姓名、课程名称和成绩4个字段。请将下面的SQL语句补充完整。SELECT姓名,AVG(成绩)AS平均成绩FROM成绩；WHERE性别="男"；GRO

报表文件的扩展名是

删除视图salary的命令是

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

建立一个视图salary，该视图包括了系号和(该系的)平均工资两个字段，正确的SQL语句是()。

为什么要用手柄置零的方式启动吊车?

建筑施工企业的管理人员违章指挥、强令职工冒险作业，因而发生重大伤亡事故或者造成其他严重后果的，依法追究( )责任。

某工程单代号网络图如下，说法正确的是( )。

采用信用证交付方式，单证的交付是指出口商在规定的时间内将全套单据连同正本信用证通过出口地银行寄给开证行，以便开证行付款。()

作为国家主人和领导力量的工人阶级是指工人队伍中的()。

甲为患者，在医院输血过程中，因血浆含有病毒，导致甲感染艾滋病毒，为此引起纠纷。下列表述正确的是()。

中华人民共和国国务院可依法制定()。

假如程序员可用的存储空间为4MB，则程序员所用的地址为(4)，而真正访问内存的地址称为(5)。

Peoplegothereformeals.Peoplestudythingsthere.

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

建筑施工企业的管理人员违章指挥、强令职工冒险作业，因而发生重大伤亡事故或者造成其他严重后果的，依法追究(　　)责任。

某工程单代号网络图如下，说法正确的是(　　)。