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

admin2020-05-14 72

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

对于下面定义的类MyClass，在函数f()中将对象成员n的值修改为50的语句应该是()。classMyClass{public：MyClass(inti){n=i；
在函数定义前加上关键字“inline”，表示该函数被定义为()。
已知类A中有公用数据成员B　*b；其中B为类名。则下列语句错误的是
下列语句错误的是()。
C++语言规定，函数返回值的类型是由()。
如果一个模板声明时有类型形参表，则多个参数之间必须使用_______隔开，每个参数都必须重复使用关键字______。
在面向对象的程序设计中，将数据和处理数据的操作封装成一个整体就定义了一种事物的类型，称作“类”。类是一种抽象的概念，属于该类的一个实例叫做“______”。
下面数据结构中,属于非线性的是()
对于下面定义的类MyClass，请在函数f()中添加对象成员把n的值修改为50。classMyClass{public：MyClass(intx){n=x；}voidSetNum(intnl){n=nl
C++在重载运算将中，如用成员函数重载一元运算符参数表中需要______个参数，如用友元函数重载一元运算符参数表中需要______个参数。

随机试题

下列定积分的结果正确的有()．
Sincethefirstbrainscannerwasconstructedseveralyearsago,computedtomographyorcomputedmedicalimagery,hasbecomefai
提高自然功率因数可以采用()。
故宫的前朝以三大殿为中心，其中称为“金銮殿”的是()。
影响工作满意度的因素不包括()
下列关于刑法的主刑和附加刑说法错误的一项是()。
两反射镜面Ⅰ、Ⅱ成5度角放置，光线入射镜Ⅰ的入射角为30度，然后在两个镜面中来回反射，则光线第一次从镜面Ⅰ上重新反射出来的角度为_________。
现代教育派的代表人物是()
SocialStrata
Theorchidisuniquebecauseof______.Whichofthefollowingstatementsaboutorchidsscentsdoesthepassagesupport?

最新回复(0)

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

二级C

NCRE全国计算机二级

对于下面定义的类MyClass，在函数f()中将对象成员n的值修改为50的语句应该是()。classMyClass{public：MyClass(inti){n=i；

在函数定义前加上关键字“inline”，表示该函数被定义为()。

已知类A中有公用数据成员B　*b；其中B为类名。则下列语句错误的是

下列语句错误的是()。

C++语言规定，函数返回值的类型是由()。

如果一个模板声明时有类型形参表，则多个参数之间必须使用_隔开，每个参数都必须重复使用关键字。

在面向对象的程序设计中，将数据和处理数据的操作封装成一个整体就定义了一种事物的类型，称作“类”。类是一种抽象的概念，属于该类的一个实例叫做“______”。

下面数据结构中,属于非线性的是()

对于下面定义的类MyClass，请在函数f()中添加对象成员把n的值修改为50。classMyClass{public：MyClass(intx){n=x；}voidSetNum(intnl){n=nl

C++在重载运算将中，如用成员函数重载一元运算符参数表中需要个参数，如用友元函数重载一元运算符参数表中需要个参数。

下列定积分的结果正确的有()．

Sincethefirstbrainscannerwasconstructedseveralyearsago,computedtomographyorcomputedmedicalimagery,hasbecomefai

提高自然功率因数可以采用()。

故宫的前朝以三大殿为中心，其中称为“金銮殿”的是()。

影响工作满意度的因素不包括()

下列关于刑法的主刑和附加刑说法错误的一项是()。

两反射镜面Ⅰ、Ⅱ成5度角放置，光线入射镜Ⅰ的入射角为30度，然后在两个镜面中来回反射，则光线第一次从镜面Ⅰ上重新反射出来的角度为_________。

现代教育派的代表人物是()

SocialStrata

Theorchidisuniquebecauseof______.Whichofthefollowingstatementsaboutorchidsscentsdoesthepassagesupport?

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

二级C

NCRE全国计算机二级

对于下面定义的类MyClass，在函数f()中将对象成员n的值修改为50的语句应该是()。classMyClass{public：MyClass(inti){n=i；

在函数定义前加上关键字“inline”，表示该函数被定义为()。

已知类A中有公用数据成员B *b；其中B为类名。则下列语句错误的是

下列语句错误的是()。

C++语言规定，函数返回值的类型是由()。

如果一个模板声明时有类型形参表，则多个参数之间必须使用_______隔开，每个参数都必须重复使用关键字______。

在面向对象的程序设计中，将数据和处理数据的操作封装成一个整体就定义了一种事物的类型，称作“类”。类是一种抽象的概念，属于该类的一个实例叫做“______”。

下面数据结构中,属于非线性的是()

对于下面定义的类MyClass，请在函数f()中添加对象成员把n的值修改为50。classMyClass{public：MyClass(intx){n=x；}voidSetNum(intnl){n=nl

C++在重载运算将中，如用成员函数重载一元运算符参数表中需要______个参数，如用友元函数重载一元运算符参数表中需要______个参数。

下列定积分的结果正确的有()．

Sincethefirstbrainscannerwasconstructedseveralyearsago,computedtomographyorcomputedmedicalimagery,hasbecomefai

提高自然功率因数可以采用()。

故宫的前朝以三大殿为中心，其中称为“金銮殿”的是()。

影响工作满意度的因素不包括()

下列关于刑法的主刑和附加刑说法错误的一项是()。

两反射镜面Ⅰ、Ⅱ成5度角放置，光线入射镜Ⅰ的入射角为30度，然后在两个镜面中来回反射，则光线第一次从镜面Ⅰ上重新反射出来的角度为_________。

现代教育派的代表人物是()

SocialStrata

Theorchidisuniquebecauseof______.Whichofthefollowingstatementsaboutorchidsscentsdoesthepassagesupport?

已知类A中有公用数据成员B　*b；其中B为类名。则下列语句错误的是

如果一个模板声明时有类型形参表，则多个参数之间必须使用_隔开，每个参数都必须重复使用关键字。

C++在重载运算将中，如用成员函数重载一元运算符参数表中需要个参数，如用友元函数重载一元运算符参数表中需要个参数。