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

admin2020-06-29 40

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

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

二级C

NCRE全国计算机二级

相关试题推荐

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／********error********的下面，修改该语句即可。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成构造函数的定义，请在注释／／********1********后添加适当的语句。(2)定义类的友元函数fu
使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClassl实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay
使用VC6打开考生文件夹下的源程序文件modi3．cpp。学校教务处要为任课老师开发一个学生管理系统，需求如下：(1)学生的信息是要受到严密保护和限制的，包括姓名、五个英文字符的学号，以及精确到小数点后一位的一科成绩，只有任课老师可以修改，如果学
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：．错误的语句在／／********error********的下面，修改该语句即可。
下列选项中，正确的C++表达式是
数据库设计过程不包括
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

随机试题

在砂子的保管中，不同品种、规格及产地的砂应分别堆放，特殊用途的()应单独保管。
银行营销要通过交换发挥作用，即必须存在()的可能性。
根据《担保法》的规定，可以作为权利质押标的的有()。
下列应通过“投资收益”科目核算的有()。
【2015．贵州镇远】下列()属于非智力因素。
教师上课不再向学生系统讲授教材，而只为学生分别指定参考书，布置作业，由学生自学和独立作业，学生有疑难时才请教师辅导。学生完成一定阶段的学习任务后，向教师汇报学习情况和接受考察。这段话描述的是教学组织形式中的()。
近代警察是资本主义发展的产物，发端于()。
根据马斯洛的需要层次理论，人的需要从低级到高级的正确排序是()
《合同法》第119条第1款规定：当事人一方违约后，对方应当采取适当措施防止损失的扩大；没有采取适当措施致使损失扩大的，不得就扩大的损失要求赔偿。这是下列哪一个原则强烈要求的?()
NEFARIOUS:WICKEDNESS::

最新回复(0)

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

二级C

NCRE全国计算机二级

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／error的下面，修改该语句即可。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成构造函数的定义，请在注释／／1后添加适当的语句。(2)定义类的友元函数fu

使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClassl实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：．错误的语句在／／error的下面，修改该语句即可。

下列选项中，正确的C++表达式是

数据库设计过程不包括

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

在砂子的保管中，不同品种、规格及产地的砂应分别堆放，特殊用途的()应单独保管。

银行营销要通过交换发挥作用，即必须存在()的可能性。

根据《担保法》的规定，可以作为权利质押标的的有()。

下列应通过“投资收益”科目核算的有()。

【2015．贵州镇远】下列()属于非智力因素。

近代警察是资本主义发展的产物，发端于()。

根据马斯洛的需要层次理论，人的需要从低级到高级的正确排序是()

《合同法》第119条第1款规定：当事人一方违约后，对方应当采取适当措施防止损失的扩大；没有采取适当措施致使损失扩大的，不得就扩大的损失要求赔偿。这是下列哪一个原则强烈要求的?()

NEFARIOUS:WICKEDNESS::

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

二级C

NCRE全国计算机二级

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／********error********的下面，修改该语句即可。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成构造函数的定义，请在注释／／********1********后添加适当的语句。(2)定义类的友元函数fu

使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClassl实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：．错误的语句在／／********error********的下面，修改该语句即可。

下列选项中，正确的C++表达式是

数据库设计过程不包括

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

在砂子的保管中，不同品种、规格及产地的砂应分别堆放，特殊用途的()应单独保管。

银行营销要通过交换发挥作用，即必须存在()的可能性。

根据《担保法》的规定，可以作为权利质押标的的有()。

下列应通过“投资收益”科目核算的有()。

【2015．贵州镇远】下列()属于非智力因素。

近代警察是资本主义发展的产物，发端于()。

根据马斯洛的需要层次理论，人的需要从低级到高级的正确排序是()

《合同法》第119条第1款规定：当事人一方违约后，对方应当采取适当措施防止损失的扩大；没有采取适当措施致使损失扩大的，不得就扩大的损失要求赔偿。这是下列哪一个原则强烈要求的?()

NEFARIOUS:WICKEDNESS::

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／error的下面，修改该语句即可。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成构造函数的定义，请在注释／／1后添加适当的语句。(2)定义类的友元函数fu

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：．错误的语句在／／error的下面，修改该语句即可。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。