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

admin2021-02-22 74

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

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

二级C

NCRE全国计算机二级

相关试题推荐

支持子程序调用的数据结构是()。
请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thisobjectisno．1注意
请打开考生文件夹下的解决方案文件proj2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下：成员函数add用于向数组的末尾添加一个元素；成员函数get用于获取数组中指定位置的元素；数据成员
下列情况中，不会调用拷贝构造函数的是()。
下列排序方法中，最坏情况下比较次数最少的是
下列叙述中正确的是
用树形结构表示实体之间联系的模型是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
设有课程关系模式如下：R(C#，Cn，T，TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
()使一个函数可以定义成对许多不同数据类型完成同一个任务。

随机试题

用二维表表示实体集及实体集之间联系的数据模型称为________。
列举计算机病毒的四种特点
室间隔缺损X线检查可见
A.吲哚美辛B.硫酸阿托品C.羧甲司坦D.麻黄碱E.甘露醇非甾类抗炎药包括
急性风湿热患者实验室检查中，下列哪项不正确
品牌保护实质上就是对品牌所包含的知识产权进行保护，其关键在于()。
根据资金时间价值理论，在普通年金现值系数的基础上，期数减1、系数加1的计算结果，应当等于()。
(2010年考试真题)根据《物权法》的规定，下列债务人有权处分的权利中，不能用以设定权利质押的是()。
并发执行的三个事务T1、T2和T3，事务T1对数据D1加了共享锁，事务T2、T3分别对数据D2、D3加了排他锁，之后事务T1对数据(36)，事务T2对数据(37)。(37)
CorporateCrimeOverdecadesofyears,corporatecrimehasbeen【T1】______increased【T1】______Corporatecrimehasbeenignoredb

最新回复(0)

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

二级C

NCRE全国计算机二级

支持子程序调用的数据结构是()。

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thisobjectisno．1注意

下列情况中，不会调用拷贝构造函数的是()。

下列排序方法中，最坏情况下比较次数最少的是

下列叙述中正确的是

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

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

()使一个函数可以定义成对许多不同数据类型完成同一个任务。

用二维表表示实体集及实体集之间联系的数据模型称为________。

列举计算机病毒的四种特点

室间隔缺损X线检查可见

A.吲哚美辛B.硫酸阿托品C.羧甲司坦D.麻黄碱E.甘露醇非甾类抗炎药包括

急性风湿热患者实验室检查中，下列哪项不正确

品牌保护实质上就是对品牌所包含的知识产权进行保护，其关键在于()。

根据资金时间价值理论，在普通年金现值系数的基础上，期数减1、系数加1的计算结果，应当等于()。

(2010年考试真题)根据《物权法》的规定，下列债务人有权处分的权利中，不能用以设定权利质押的是()。

并发执行的三个事务T1、T2和T3，事务T1对数据D1加了共享锁，事务T2、T3分别对数据D2、D3加了排他锁，之后事务T1对数据(36)，事务T2对数据(37)。(37)

CorporateCrimeOverdecadesofyears,corporatecrimehasbeen【T1】increased【T1】Corporatecrimehasbeenignoredb

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

二级C

NCRE全国计算机二级

支持子程序调用的数据结构是()。

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thisobjectisno．1注意

下列情况中，不会调用拷贝构造函数的是()。

下列排序方法中，最坏情况下比较次数最少的是

下列叙述中正确的是

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

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

()使一个函数可以定义成对许多不同数据类型完成同一个任务。

用二维表表示实体集及实体集之间联系的数据模型称为________。

列举计算机病毒的四种特点

室间隔缺损X线检查可见

A.吲哚美辛B.硫酸阿托品C.羧甲司坦D.麻黄碱E.甘露醇非甾类抗炎药包括

急性风湿热患者实验室检查中，下列哪项不正确

品牌保护实质上就是对品牌所包含的知识产权进行保护，其关键在于()。

根据资金时间价值理论，在普通年金现值系数的基础上，期数减1、系数加1的计算结果，应当等于()。

(2010年考试真题)根据《物权法》的规定，下列债务人有权处分的权利中，不能用以设定权利质押的是()。

并发执行的三个事务T1、T2和T3，事务T1对数据D1加了共享锁，事务T2、T3分别对数据D2、D3加了排他锁，之后事务T1对数据(36)，事务T2对数据(37)。(37)

CorporateCrimeOverdecadesofyears,corporatecrimehasbeen【T1】______increased【T1】______Corporatecrimehasbeenignoredb

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

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thisobjectisno．1注意

CorporateCrimeOverdecadesofyears,corporatecrimehasbeen【T1】increased【T1】Corporatecrimehasbeenignoredb