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

admin2020-07-17 34

问题某二叉树共有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://jikaoti.com/ti/xiQ0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Label0]．[Caption]”第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Labe10和一个文本框Text0，现设置控件T
某窗体中有一个命令按钮，在“窗体视图”中点击此命令按钮，运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是
在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作。则带条件的操作是否执行取决于条件试的真假，而没有指定条件的操作则会
下列变量名中，合法的是
在VBA中要打开名为“学生信息录入”的窗体，应使用的语句是
下列叙述中正确的是
程序流程图中带有箭头的线段表示的是
假设有一组数据：工资为800元，职称为“讲师”，性别为“男"，在下列逻辑表达式中结果为“假”的是
建立一个基于“学生”表的查询，要查找“出生日期”(数据类型为日期／时间型)在1980-06-06和1980-07-06间的学生，在“出生日期”对应列的“准则”行中应输入的表达式是
如果X是一个正的实数，保留两位小数、将千分位四舍五入的表达式是

随机试题

甲公司2009年3月31日银行存款日记账的账面余额为540000元，银行转来对账单的余额为83000元。经逐笔核对，发现以下未达账项：(1)企业送存转账支票60000元，并已登记银行存款增加，但银行尚未记账。(2)企业开出转账支票450
女性，46岁，偶然发现右乳房肿物10天，肿物未见明显增大。查体：右乳房外上象限1.5×1.5×1.5cm肿物，质中，无压痛，表面不光滑，边界不清楚，活动度好，与局部皮肤有少许粘连。最可能的诊断是
肺通气是指
下列哪项不是酸枣仁的功效?()
甲致乙重伤，收集到下列证据，其中既属于直接证据，又属于原始证据的是哪一项?
A公司2012年发生了下列事项：(1)1月，刚取得会计从业资格证书的李某，被公司从办公室调到财务科任出纳，原出纳张某调到销售科。李某与张某在办理会计工作交接时，因会计科长出差，由公司临时指定财务科一名会计负责监交工作。交接中李某发现存在“白条抵库”问题，
由于各种商品价格变化的繁复和统计上的困难，一般用()来表示价格总水平的变化。
根据《公务员法》规定，下列不属于公务员奖励类型的一项是()。
In2018,Chinacelebratedits40thanniversaryofthereformandopening-up.Greatachievementshavebeenmadeinregionalecono
A、Itwasproposedbyagroupofsenators.B、TheUSpresidenthadcarriedoutthereform.C、Illegalimmigrantswouldsoonbegive

最新回复(0)

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

二级Access

NCRE全国计算机二级

假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Label0]．[Caption]”第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Labe10和一个文本框Text0，现设置控件T

某窗体中有一个命令按钮，在“窗体视图”中点击此命令按钮，运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作。则带条件的操作是否执行取决于条件试的真假，而没有指定条件的操作则会

下列变量名中，合法的是

在VBA中要打开名为“学生信息录入”的窗体，应使用的语句是

下列叙述中正确的是

程序流程图中带有箭头的线段表示的是

假设有一组数据：工资为800元，职称为“讲师”，性别为“男"，在下列逻辑表达式中结果为“假”的是

建立一个基于“学生”表的查询，要查找“出生日期”(数据类型为日期／时间型)在1980-06-06和1980-07-06间的学生，在“出生日期”对应列的“准则”行中应输入的表达式是

如果X是一个正的实数，保留两位小数、将千分位四舍五入的表达式是

甲公司2009年3月31日银行存款日记账的账面余额为540000元，银行转来对账单的余额为83000元。经逐笔核对，发现以下未达账项：(1)企业送存转账支票60000元，并已登记银行存款增加，但银行尚未记账。(2)企业开出转账支票450

女性，46岁，偶然发现右乳房肿物10天，肿物未见明显增大。查体：右乳房外上象限1.5×1.5×1.5cm肿物，质中，无压痛，表面不光滑，边界不清楚，活动度好，与局部皮肤有少许粘连。最可能的诊断是

肺通气是指

下列哪项不是酸枣仁的功效?()

甲致乙重伤，收集到下列证据，其中既属于直接证据，又属于原始证据的是哪一项?

由于各种商品价格变化的繁复和统计上的困难，一般用()来表示价格总水平的变化。

根据《公务员法》规定，下列不属于公务员奖励类型的一项是()。

In2018,Chinacelebratedits40thanniversaryofthereformandopening-up.Greatachievementshavebeenmadeinregionalecono

A、Itwasproposedbyagroupofsenators.B、TheUSpresidenthadcarriedoutthereform.C、Illegalimmigrantswouldsoonbegive