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

admin2019-06-07 46

问题某二叉树共有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/Sm8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

若有定义语句“intx=10,y=20z=20;”，则表达式x＞z&&y=z的值为______。
若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。A)Data+(DatA)；B)Dataoperator+{Data}；C)Data+operator{Data}；D)operator+(Data，D
当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。A)任何B)公有或保护C)保护或私有D)私有
要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。A)fstreamB)istrearaC)ostreamD)iomanip
下列叙述中正确的是()。A)算法就是程序B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性D)以上三种说法都不对
1______是实现C++语言编译时多态性的机制，2______是实现C++语言运行时多态性的机制。1______
软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于__________测试。
从程序设计的方法和技术的发展角度来说，程序设计主要经历了结构化设计和__________的程序设计阶段。
下面关于友元的说法中错误的是()。
下列哪个是C＋＋语言的有效标识符?

随机试题

机体内透细胞液是指
A、Hedoesn’twanttogobacktoBrisbane.B、Heneedstodecidehowtodealwithhispossessions.C、Hewantstotakeeverythingb
嫋嫋兮秋风，洞庭波兮木叶下。波：
A．右心室B．左心房C．冠状窦D．门静脉E．下腔静脉脾的静脉血经脾静脉注入()
行政处罚决定书应当载明的事项有(　　　)。
招标人提出的不能以实物计量的零星工作项目所需费用应列入(　　)。
所有明细科目都可以根据企业内部管理的需要自行设定。()
清楚是导游语言科学性的体现之一，为此，要求导游员在讲解时做到()
自我开放的含义是()。
有两支除长度不相同其它均相同的香，短香的长度是长香的5/7，同时点燃两支香，8分钟之后，短香的长度变成长香的2/3，此时长香还能燃烧（）分钟。

最新回复(0)

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

二级C

NCRE全国计算机二级

若有定义语句“intx=10,y=20z=20;”，则表达式x＞z&&y=z的值为______。

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。A)Data+(DatA)；B)Dataoperator+{Data}；C)Data+operator{Data}；D)operator+(Data，D

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。A)任何B)公有或保护C)保护或私有D)私有

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

下列叙述中正确的是()。A)算法就是程序B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性D)以上三种说法都不对

1______是实现C++语言编译时多态性的机制，2______是实现C++语言运行时多态性的机制。1______

软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于__________测试。

从程序设计的方法和技术的发展角度来说，程序设计主要经历了结构化设计和__________的程序设计阶段。

下面关于友元的说法中错误的是()。

下列哪个是C＋＋语言的有效标识符?

机体内透细胞液是指

A、Hedoesn’twanttogobacktoBrisbane.B、Heneedstodecidehowtodealwithhispossessions.C、Hewantstotakeeverythingb

嫋嫋兮秋风，洞庭波兮木叶下。波：

A．右心室B．左心房C．冠状窦D．门静脉E．下腔静脉脾的静脉血经脾静脉注入()

行政处罚决定书应当载明的事项有( )。

招标人提出的不能以实物计量的零星工作项目所需费用应列入( )。

所有明细科目都可以根据企业内部管理的需要自行设定。()

清楚是导游语言科学性的体现之一，为此，要求导游员在讲解时做到()

自我开放的含义是()。

有两支除长度不相同其它均相同的香，短香的长度是长香的5/7，同时点燃两支香，8分钟之后，短香的长度变成长香的2/3，此时长香还能燃烧（）分钟。

1是实现C++语言编译时多态性的机制，2是实现C++语言运行时多态性的机制。1__

行政处罚决定书应当载明的事项有(　　　)。

招标人提出的不能以实物计量的零星工作项目所需费用应列入(　　)。