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

admin2020-05-14 82

问题某二叉树共有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全国计算机二级

相关试题推荐

在某类的公共部分有声明stringoperator++()；和stringoperator++(int)；则说明
已知类A中有公用数据成员B　*b；其中B为类名。则下列语句错误的是
与语句cout＜＜end1；不等价的是
结构化程序设计方法的主要技术是【】、逐步求精。
通过关键字来指定函数模板的类型参数，有几个类型参数就有几个关键字，它实际表示任何内部类型或用户自定义类型。用来指定函数模板的类型参数的关键字是【】。
继承的方式有公有继承、私有继承和______3种。
在深度为5的完全二叉树中，度为2的结点数最多为______。
C++在重载运算将中，如用成员函数重载一元运算符参数表中需要______个参数，如用友元函数重载一元运算符参数表中需要______个参数。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数
假定MyClass为一个类，则该类的拷贝初始化构造函数的声明语句为()。

随机试题

()不属于创作中灵感的特征。
Theapplicationofelectroniccomputersmakesforatremendousriseinlaborproductivity.
A．抑制远曲小管道近段Na+一Cl-共转运子B．阻滞Ca2+通道C．抑制血管紧张素转化酶活性D．加快心率E．增强心肌收缩力卡托普利作用机制是()
根据规定，下列合同中，属于部分无效合同的有()。
甲、乙、丙三人共同出资500万元设立了一个有限责任公司，其中，甲和乙各出资40％，丙出资20％。该公司章程的下列条款中，符合公司法律制度规定的有()。
投资分析是组合投资管理的第二步，包括()等，其目的在于分析影响投资活动的各种因素
《中华人民共和国义务教育法》修订的时间是()
有人说，不管你现下的境况多么不济，比如薪水微薄，面临失业等，只要银行里还有一笔储蓄就不足为虑，而假如你挣一文花一文，这时可就真要陷于绝境了，所以，只有储蓄才能使一个人在经济上真正独立起来。如果有人反对这一言论，则以下可能不是反对者观点的是：
查询教师“陈静”讲授的课程，列出教师姓名和课程名。填空补充下面的SQL语句：SELECT姓名，课程名FROM教师表，授课表，课程表；WHERE教师表．教师号=授课表．教师号AND【】AND【】。
A、Romanticlove.B、Mysterymurder.C、Sciencefiction.D、Oceanadventure.B问题询问男士最近的那本书是关于什么的。男士说这部小说写的是一个谋杀之谜，它基于几年前发生在佛罗里达州的真实谋

最新回复(0)

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

二级C

NCRE全国计算机二级

在某类的公共部分有声明stringoperator++()；和stringoperator++(int)；则说明

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

与语句cout＜＜end1；不等价的是

结构化程序设计方法的主要技术是【】、逐步求精。

通过关键字来指定函数模板的类型参数，有几个类型参数就有几个关键字，它实际表示任何内部类型或用户自定义类型。用来指定函数模板的类型参数的关键字是【】。

继承的方式有公有继承、私有继承和______3种。

在深度为5的完全二叉树中，度为2的结点数最多为______。

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

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数

假定MyClass为一个类，则该类的拷贝初始化构造函数的声明语句为()。

()不属于创作中灵感的特征。

Theapplicationofelectroniccomputersmakesforatremendousriseinlaborproductivity.

A．抑制远曲小管道近段Na+一Cl-共转运子B．阻滞Ca2+通道C．抑制血管紧张素转化酶活性D．加快心率E．增强心肌收缩力卡托普利作用机制是()

根据规定，下列合同中，属于部分无效合同的有()。

甲、乙、丙三人共同出资500万元设立了一个有限责任公司，其中，甲和乙各出资40％，丙出资20％。该公司章程的下列条款中，符合公司法律制度规定的有()。

投资分析是组合投资管理的第二步，包括()等，其目的在于分析影响投资活动的各种因素

《中华人民共和国义务教育法》修订的时间是()

查询教师“陈静”讲授的课程，列出教师姓名和课程名。填空补充下面的SQL语句：SELECT姓名，课程名FROM教师表，授课表，课程表；WHERE教师表．教师号=授课表．教师号AND【】AND【】。

A、Romanticlove.B、Mysterymurder.C、Sciencefiction.D、Oceanadventure.B问题询问男士最近的那本书是关于什么的。男士说这部小说写的是一个谋杀之谜，它基于几年前发生在佛罗里达州的真实谋

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

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