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

admin2016-11-23 56

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

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

答案A

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的运行结果是#include＜iostream．h＞voidfun(inta，intb){int*k；k=a；a=b；b=k；}voidmain(){inta=3，b=

重载的运算符保持其原有的【】、优先级和结合性不变。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

任何非空树中有且仅有一个结点没有前驱结点，该结点就是树的【】。

软件开发环境是全面支持软件开发全过程的【】集合。

cerr与cout的差别在于：cerr是______重定向的，cerr不能被缓冲，它的输出直接传达到标准输出设备上。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

在树形结构中，树根结点没有【】。

结构化程序设计主要强调的是

设置虚基类的目的是，通过表示虚基类。

A．外周血中大量原始淋巴细胞B．外周血中大量原始粒细胞C．外周血中大量中、晚幼粒细胞D．外周血中大量较成熟淋巴细胞及少数幼稚淋巴细胞E．外周血中可见毛细胞、急性淋巴细胞性白血病

关于中药引起肾损伤的防治原则正确叙述的是()。

运行锅炉的检验工作包括外部检验、和。

特殊设防的通信建筑(甲类)包括()。

绣工多为男工的刺绣是()。

2018年4月12日，中国科技云门户正式上线发布。下列关于“中国科技云”的说法错误的是：

什么是德育的严格要求与尊重信任相结合原则?贯彻这一原则的基本要求是什么?

“大海捞针”是一种

数据库逻辑设计的任务实将【】转换为特定DBMS所支持的数据模型的过程。

有以下程序#include#defineSUB(a)(a)-(a)main(){inta=2，b=3，c=5，d；d=SUB(a+b)*c；printf("％d＼n"，d)；}

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

二级C

NCRE全国计算机二级

下列程序的运行结果是#include＜iostream．h＞voidfun(int*a，int*b){int*k；k=a；a=b；b=k；}voidmain(){inta=3，b=

重载的运算符保持其原有的【】、优先级和结合性不变。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

任何非空树中有且仅有一个结点没有前驱结点，该结点就是树的【】。

软件开发环境是全面支持软件开发全过程的【】集合。

cerr与cout的差别在于：cerr是______重定向的，cerr不能被缓冲，它的输出直接传达到标准输出设备上。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

在树形结构中，树根结点没有【】。

结构化程序设计主要强调的是

设置虚基类的目的是______，通过______表示虚基类。

A．外周血中大量原始淋巴细胞B．外周血中大量原始粒细胞C．外周血中大量中、晚幼粒细胞D．外周血中大量较成熟淋巴细胞及少数幼稚淋巴细胞E．外周血中可见毛细胞、急性淋巴细胞性白血病

关于中药引起肾损伤的防治原则正确叙述的是()。

运行锅炉的检验工作包括外部检验、________________和________________。

特殊设防的通信建筑(甲类)包括()。

绣工多为男工的刺绣是()。

2018年4月12日，中国科技云门户正式上线发布。下列关于“中国科技云”的说法错误的是：

什么是德育的严格要求与尊重信任相结合原则?贯彻这一原则的基本要求是什么?

“大海捞针”是一种

数据库逻辑设计的任务实将【】转换为特定DBMS所支持的数据模型的过程。

有以下程序#include#defineSUB(a)(a)-(a)main(){inta=2，b=3，c=5，d；d=SUB(a+b)*c；printf("％d＼n"，d)；}

下列程序的运行结果是#include＜iostream．h＞voidfun(inta，intb){int*k；k=a；a=b；b=k；}voidmain(){inta=3，b=

设置虚基类的目的是，通过表示虚基类。

运行锅炉的检验工作包括外部检验、和。