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

admin2016-06-28 73

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

打开数据库的命令是
如果指定参照完整性的删除规则为“级联”，则当删除父表中的记录时
在VisualFoxPro中，有关参照完整性的删除规则正确的描述是
参照完整性规则的更新规则中“级联”的含义是
一个表可以建立多个索引，但只能建立一个的索引是
下列叙述中正确的是
下列对队列的描述中正确的是
假设数据库已经打开，要打开其中的视图myview，可使用命令：
软件调试的目的是
数据库系统的核心是

随机试题

带有速度、电流双闭环调速系统，在起动时速度调节器处于()状态。
晚期肺癌的临床表现。
对于商标注册的申请，下列选项的叙述有错误的是(　　)。
TT系统适用于()。
枢纽工程专项验收委员会成员包括()。
下列关于账户式资产负债表格式的说法中，错误的是()。
十进制数5的单精度浮点数IEEE754代码为()。
计算机网络中常用的传输介质中传输速率最快的是（）。
ResearchingtheoriginofmedievalmanuscriptsBackgroundMedievalmanuscripts—handwrittenbooksproducedbetweenthefifth
Likemanypeople,I’vealwaysseentheOlympicsasthe"main"sportingeventheldeveryfouryears—theheadlineact—andthePara

最新回复(0)

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

二级VF

NCRE全国计算机二级

打开数据库的命令是

如果指定参照完整性的删除规则为“级联”，则当删除父表中的记录时

在VisualFoxPro中，有关参照完整性的删除规则正确的描述是

参照完整性规则的更新规则中“级联”的含义是

一个表可以建立多个索引，但只能建立一个的索引是

下列叙述中正确的是

下列对队列的描述中正确的是

假设数据库已经打开，要打开其中的视图myview，可使用命令：

软件调试的目的是

数据库系统的核心是

带有速度、电流双闭环调速系统，在起动时速度调节器处于()状态。

晚期肺癌的临床表现。

对于商标注册的申请，下列选项的叙述有错误的是( )。

TT系统适用于()。

枢纽工程专项验收委员会成员包括()。

下列关于账户式资产负债表格式的说法中，错误的是()。

十进制数5的单精度浮点数IEEE754代码为()。

计算机网络中常用的传输介质中传输速率最快的是（）。

ResearchingtheoriginofmedievalmanuscriptsBackgroundMedievalmanuscripts—handwrittenbooksproducedbetweenthefifth

Likemanypeople,I’vealwaysseentheOlympicsasthe"main"sportingeventheldeveryfouryears—theheadlineact—andthePara

对于商标注册的申请，下列选项的叙述有错误的是(　　)。