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

admin2015-07-22 86

问题某二叉树共有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://www.kaotiyun.com/show/tANp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

利用成员函数对双目运算符重载，其左操作数为______，右操作数为______。
下列关于break语句的叙述不正确的是()。
有如下程序#include＜iostream＞usingnameSpacestd；classbase{public：vinualvoidf1(){cout＜＜"F1Ba
带有虚基类的多层次派生类构造函数的成员初始化列表中都要列出虚基类的构造函数，这样对虚基类的子对象初始化
设有以下语句，对a数组元素的引用中(其中0＜=i＜10)不正确的是inta[10]={0,1,2,3,4,5,6,7,8,9}，*p=a；
若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){char*p="abcdefgh"，*r；long*q；q=(long
下列叙述中，不属于软件需求规格说明书的作用的是
若要访问指针变量p所指向的数据，应使用表达式【　】。
下列符号中能够作为C++标识符的是
当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【】。

随机试题

Twoshipswerebarely______onthehorizon.
A、Theyarewronglydefined.B、Theyinteractwitheachother.C、Theycanbeconfusingsometimes.D、Theyarereplaceablewitheach
A．相乘B．相克C．子病犯母D．相侮E．母病及子
COlles骨折肩关节脱位
关于辩论原则的表述，下列哪些选项是正确的?
关于危害结果的相关说法，下列哪一选项是错误的?
下列不属于基金财务会计报告分析目的的是()。
下列属于影响财务管理的经济环境因素的有()。
商标注册申请争议的解决机制是()。
IfyouliveinacityinNorthAmericaorEurope,youhaveprobablyneverthoughtmuchaboutwater.Wheneveryouneedsome,you

最新回复(0)

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

二级C

NCRE全国计算机二级

利用成员函数对双目运算符重载，其左操作数为，右操作数为。

下列关于break语句的叙述不正确的是()。

有如下程序#include＜iostream＞usingnameSpacestd；classbase{public：vinualvoidf1(){cout＜＜"F1Ba

带有虚基类的多层次派生类构造函数的成员初始化列表中都要列出虚基类的构造函数，这样对虚基类的子对象初始化

设有以下语句，对a数组元素的引用中(其中0＜=i＜10)不正确的是inta[10]={0,1,2,3,4,5,6,7,8,9}，*p=a；

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){charp="abcdefgh"，r；long*q；q=(long

下列叙述中，不属于软件需求规格说明书的作用的是

若要访问指针变量p所指向的数据，应使用表达式【　】。

下列符号中能够作为C++标识符的是

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【】。

Twoshipswerebarely______onthehorizon.

A、Theyarewronglydefined.B、Theyinteractwitheachother.C、Theycanbeconfusingsometimes.D、Theyarereplaceablewitheach

A．相乘B．相克C．子病犯母D．相侮E．母病及子

COlles骨折肩关节脱位

关于辩论原则的表述，下列哪些选项是正确的?

关于危害结果的相关说法，下列哪一选项是错误的?

下列不属于基金财务会计报告分析目的的是()。

下列属于影响财务管理的经济环境因素的有()。

商标注册申请争议的解决机制是()。

IfyouliveinacityinNorthAmericaorEurope,youhaveprobablyneverthoughtmuchaboutwater.Wheneveryouneedsome,you

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

二级C

NCRE全国计算机二级

利用成员函数对双目运算符重载，其左操作数为______，右操作数为______。

下列关于break语句的叙述不正确的是()。

有如下程序#include＜iostream＞usingnameSpacestd；classbase{public：vinualvoidf1(){cout＜＜"F1Ba

带有虚基类的多层次派生类构造函数的成员初始化列表中都要列出虚基类的构造函数，这样对虚基类的子对象初始化

设有以下语句，对a数组元素的引用中(其中0＜=i＜10)不正确的是inta[10]={0,1,2,3,4,5,6,7,8,9}，*p=a；

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){char*p="abcdefgh"，*r；long*q；q=(long

下列叙述中，不属于软件需求规格说明书的作用的是

若要访问指针变量p所指向的数据，应使用表达式【 】。

下列符号中能够作为C++标识符的是

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【】。

Twoshipswerebarely______onthehorizon.

A、Theyarewronglydefined.B、Theyinteractwitheachother.C、Theycanbeconfusingsometimes.D、Theyarereplaceablewitheach

A．相乘B．相克C．子病犯母D．相侮E．母病及子

COlles骨折肩关节脱位

关于辩论原则的表述，下列哪些选项是正确的?

关于危害结果的相关说法，下列哪一选项是错误的?

下列不属于基金财务会计报告分析目的的是()。

下列属于影响财务管理的经济环境因素的有()。

商标注册申请争议的解决机制是()。

IfyouliveinacityinNorthAmericaorEurope,youhaveprobablyneverthoughtmuchaboutwater.Wheneveryouneedsome,you

利用成员函数对双目运算符重载，其左操作数为，右操作数为。

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){charp="abcdefgh"，r；long*q；q=(long

若要访问指针变量p所指向的数据，应使用表达式【　】。