某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

admin2021-07-02 51

问题某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

选项 A、400
B、754
C、756
D、不确定

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。二叉树共有845个结点，度为0的结点有45个，度为1的结点数为n1,度为2的结点数为n2，则845=45+n1+n2，且45=n2+1，则n1=756，C选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是()。
有如下程序；#include＜iostream＞usingnamespacestd；classB{public：virtualvoidshow(){cout＜＜’’B’’；}}；
有如下类定义：classXX{intxdata；public：XX(intn=O)：xdata(n){))；classYY：publicXX{intydata；pu
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：virtualvoidf(){cout＜＜1；}void＞＞g(){cout＜＜2；}}；classB：public
有如下类声明：classMyBASE{intk；public：voidset(intn){k＝n；}intget()const{returnk；}}；c
在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。
对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是()。
在下列原型所示的C++函数中，按“传值”方式传递参数的是()。
要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。
下列关于继承方式的描述中，错误的是()。

随机试题

AFerguson法BBassini法CMcVay法D疝成型术E保守疗法老年直疝
关于精冲分裂症单纯型，下列何种说法不正确
首次在中国销售的药品在进口通关时，对其进行检验的机构是()
保税物流中心存放保税物货物没有时间限制。
发展体能的原则是()。
了解学生是班主任工作的基础，研究学生是班主任工作的基本能力，班主任了解和研究学生的基本内容包括()。
以下是一则广告：为了确定该广告的可信性，以下相关问题必须询问清楚的是()。Ⅰ．去年共举办了多少期这类培训班，共有多少学员毕业?Ⅱ．去年有多少毕业班学员进行了就业咨询?Ⅲ．对于找到工作的学员，就业咨询究竟起到了多少作用?Ⅳ．咨询者找到的是
某饮料店有纯果汁(即浓度为100％)10千克，浓度为30％的浓缩还原果汁20千克。若取纯果汁、浓缩还原果汁各10千克倒入10千克纯净水中，再倒入10千克的浓缩还原果汁，则得到的果汁浓度为：
在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：将“tEmployee”表中的“职称”字段的“默认值”属性设置为“副教授”。
Althoughmanyhypotheseshavebeenproposedtoexplainwhysomeplantcommunitiesaremoresusceptiblethanotherstoinvasionb

最新回复(0)

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

二级C

NCRE全国计算机二级

对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是()。

有如下程序；#include＜iostream＞usingnamespacestd；classB{public：virtualvoidshow(){cout＜＜’’B’’；}}；

有如下类定义：classXX{intxdata；public：XX(intn=O)：xdata(n){))；classYY：publicXX{intydata；pu

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：virtualvoidf(){cout＜＜1；}void＞＞g(){cout＜＜2；}}；classB：public

有如下类声明：classMyBASE{intk；public：voidset(intn){k＝n；}intget()const{returnk；}}；c

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是()。

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。

下列关于继承方式的描述中，错误的是()。

AFerguson法BBassini法CMcVay法D疝成型术E保守疗法老年直疝

关于精冲分裂症单纯型，下列何种说法不正确

首次在中国销售的药品在进口通关时，对其进行检验的机构是()

保税物流中心存放保税物货物没有时间限制。

发展体能的原则是()。

了解学生是班主任工作的基础，研究学生是班主任工作的基本能力，班主任了解和研究学生的基本内容包括()。

某饮料店有纯果汁(即浓度为100％)10千克，浓度为30％的浓缩还原果汁20千克。若取纯果汁、浓缩还原果汁各10千克倒入10千克纯净水中，再倒入10千克的浓缩还原果汁，则得到的果汁浓度为：

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：将“tEmployee”表中的“职称”字段的“默认值”属性设置为“副教授”。

Althoughmanyhypotheseshavebeenproposedtoexplainwhysomeplantcommunitiesaremoresusceptiblethanotherstoinvasionb