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

admin2020-07-17 66

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringStr=“_______”Docmd．RunSQLStr空白处应填入的程序代码是
假定有如下的Sub过程：Subsfun(xAsSingle，YAsSingle)t=x：x=t／yy=tModyEndSub在窗体上添加一个命令按钮(名为Commandl)，然后编写如下事件
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
某系统总体结构如下图所示，该系统结构图的最大扇出数是
在查询中，默认的字段显示顺序是
VBA程序的多条语句可以写在一行中，其分隔符必须使用符号
在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为
设二叉树的前序序列为ABDEGHCFU，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
在报表中要显示格式为“共N页，第N页”的页码，正确的页码格式设置是
Access报表对象的数据源可以是

随机试题

怎样控制滚珠丝杠螺母副支承轴承的配合公差?
计量资料的正确定义是指
生产跟单时，跟单选择供应商可不考虑其下列因素中的()。
下列关于应收款项减值的表述中，不正确的是()。
依据车辆购置税的有关规定，下列车辆中可以享受法定减免车辆购置税的是()。
债权人甲下落不明，为履行到期债务，债务人乙将标的物提存。根据合同法律制度的规定，下列表述中，正确的是（）。
假如一个孩子捡回家10元钱，你认可的做法是()。
求
系统设计的任务是赋予系统分析阶段所确定的新系统的功能，一种具体的实现的
A、Projectedchangesinthebuildingcode.B、Designfeaturesofmodernskyscrapers.C、Strategiesforreducingtrafficjamming.D、

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringStr=“_______”Docmd．RunSQLStr空白处应填入的程序代码是

假定有如下的Sub过程：Subsfun(xAsSingle，YAsSingle)t=x：x=t／yy=tModyEndSub在窗体上添加一个命令按钮(名为Commandl)，然后编写如下事件

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

某系统总体结构如下图所示，该系统结构图的最大扇出数是

在查询中，默认的字段显示顺序是

VBA程序的多条语句可以写在一行中，其分隔符必须使用符号

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为

设二叉树的前序序列为ABDEGHCFU，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

在报表中要显示格式为“共N页，第N页”的页码，正确的页码格式设置是

Access报表对象的数据源可以是

怎样控制滚珠丝杠螺母副支承轴承的配合公差?

计量资料的正确定义是指

生产跟单时，跟单选择供应商可不考虑其下列因素中的()。

下列关于应收款项减值的表述中，不正确的是()。

依据车辆购置税的有关规定，下列车辆中可以享受法定减免车辆购置税的是()。

债权人甲下落不明，为履行到期债务，债务人乙将标的物提存。根据合同法律制度的规定，下列表述中，正确的是（）。

假如一个孩子捡回家10元钱，你认可的做法是()。

求

系统设计的任务是赋予系统分析阶段所确定的新系统的功能，一种具体的实现的

A、Projectedchangesinthebuildingcode.B、Designfeaturesofmodernskyscrapers.C、Strategiesforreducingtrafficjamming.D、