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

admin2021-09-06 32

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

如果某字段要输入的数据总是取自固定内容的有限集合，则设计窗体时可以选择的控件是
在只有2n个结点的完全二叉树中，叶子结点个数为
下列叙述中错误的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)/2的排序方法是()。
下列关于格式属性的叙述中，正确的是
创建数据访问页时，对于最高的组级别，确保将“排序与分组”对话框中的“默认展开”属性设置为
与Select*From学生WherelnStr([简历]，"江西")0功能相同的SQL命令是
饮料种类与"顾客"两个实体集之间的联系一般为()。
下列叙述中正确的是
VBA程序流程控制的方式是

随机试题

以下常用来治疗肾性贫血的是
A．正虚瘀结之积证B．气滞血阻之积证C．瘀血内结之积证D．食滞痰阻之聚证E．肝气郁结之聚证
颈内动脉系统TIA的临床表现有
建设项目环境影响评价应遵循依法评价原则、完整性原则、广泛参与原则和()。
卧推杠铃主要发展下列哪一肌肉的力量?()
下列日常情景得体的是：（）
我国古代著名蒙学教材《千字文》的作者是()。
根据《宪法》的规定，国家主席缺位时，可以继任或者暂时代理主席职位的有()
2．
【B1】【B5】

最新回复(0)

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

二级Access

NCRE全国计算机二级

如果某字段要输入的数据总是取自固定内容的有限集合，则设计窗体时可以选择的控件是

在只有2n个结点的完全二叉树中，叶子结点个数为

下列叙述中错误的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)/2的排序方法是()。

下列关于格式属性的叙述中，正确的是

创建数据访问页时，对于最高的组级别，确保将“排序与分组”对话框中的“默认展开”属性设置为

与Select*From学生WherelnStr([简历]，"江西")0功能相同的SQL命令是

饮料种类与"顾客"两个实体集之间的联系一般为()。

下列叙述中正确的是

VBA程序流程控制的方式是

以下常用来治疗肾性贫血的是

A．正虚瘀结之积证B．气滞血阻之积证C．瘀血内结之积证D．食滞痰阻之聚证E．肝气郁结之聚证

颈内动脉系统TIA的临床表现有

建设项目环境影响评价应遵循依法评价原则、完整性原则、广泛参与原则和()。

卧推杠铃主要发展下列哪一肌肉的力量?()

下列日常情景得体的是：（）

我国古代著名蒙学教材《千字文》的作者是()。

根据《宪法》的规定，国家主席缺位时，可以继任或者暂时代理主席职位的有()

2．

【B1】【B5】