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

admin2015-07-01 44

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在下述关于数据库系统的叙述中，正确的是______.
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
数据结构中，与所使用的计算机无关的是数据的
要在程序或函数的实例间保留局部变量的值，可以用【】关键字代替Dim。
数据库管理系统常见的数据模型有层次漠型、网状模型和【】三种。
测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。
在查询“设计视图”窗口时，()不是字段列表框中的选项。
运行下面的程序段：Fork=5to10Step2k=k*2Nextk则循环次数为：______。
以下叙述中，______是错误的。
有多个操作构成的宏，执行时的顺序是按______依次执行的。

随机试题

内伤头痛之病机多与下列哪些脏腑的功能失调有关
下列关于心血管功能的叙述，错误的是
呕吐实证，因邪气犯胃，浊气上逆所致者，其治法是
控制性详细规划是以()为手段的。
商业银行按照事先和客户约定的投资计划和方式进行投资和资产管理的业务活动,属于受托性质。()
下列关于我国投资银行(证券公司)现状的描述正确的是()。
学生回答选择题时所使用的记忆过程主要是()。
徇私枉法罪的客观方面的具体表现形式是()。
SQL的DML包括的语句有______。
EarnYourParent’sTrust1.【T1】______ofprivilegesthatyouwantThereasonwhyparentsdon’tgiveyouprivilegesKidsmayuse

最新回复(0)

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

二级Access

NCRE全国计算机二级

在下述关于数据库系统的叙述中，正确的是______.

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

数据结构中，与所使用的计算机无关的是数据的

要在程序或函数的实例间保留局部变量的值，可以用【】关键字代替Dim。

数据库管理系统常见的数据模型有层次漠型、网状模型和【】三种。

测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

在查询“设计视图”窗口时，()不是字段列表框中的选项。

运行下面的程序段：Fork=5to10Step2k=k*2Nextk则循环次数为：______。

以下叙述中，______是错误的。

有多个操作构成的宏，执行时的顺序是按______依次执行的。

内伤头痛之病机多与下列哪些脏腑的功能失调有关

下列关于心血管功能的叙述，错误的是

呕吐实证，因邪气犯胃，浊气上逆所致者，其治法是

控制性详细规划是以()为手段的。

商业银行按照事先和客户约定的投资计划和方式进行投资和资产管理的业务活动,属于受托性质。()

下列关于我国投资银行(证券公司)现状的描述正确的是()。

学生回答选择题时所使用的记忆过程主要是()。

徇私枉法罪的客观方面的具体表现形式是()。

SQL的DML包括的语句有______。

EarnYourParent’sTrust1.【T1】______ofprivilegesthatyouwantThereasonwhyparentsdon’tgiveyouprivilegesKidsmayuse