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

admin2020-07-17 91

问题某二叉树共有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空白处应填入的程序代码是
在窗体中有一个名为Command1的命令按钮，事件代码如下：PrivateSubCommandlClick()Dimm(10)Fork=1To10m(k)=11-kNextkx=
运行下列程序，显示的结果是PrivateSubCommand34_Click()i=0Doi=i+1LoopWhilei
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
某系统总体结构如下图所示，该系统结构图的宽度是
用树型结构表示实体之间联系的模型是
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)：C(C#，Cn，P#})(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为
假设某数据库己建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为"[Label0]．[Caption]"第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0，现设置控件Te
支持子程序调用的数据结构是()。

随机试题

Atsuchacriticalmoment,ourcompanyneedsageneralmanager_______everyonehasconfidence.()
急性肾衰竭少尿期一般持续天数
不属于口腔前庭表面解剖标志的是
成年女性行一次性导尿时，导尿管插入长度是
中国法制史上出现的惟一部资产阶级共和国性质的宪法文件是()
下面关于价值系数的论述，正确的有(　　)。
有些情况下，对外发生经营业务收取款项时，由付款方向收款方开具发票。(　　)
In1980areportwaspublishedaboutwhattheearthmightbelike20yearsfromthen.Thereportwastheresultofathree-year
May25SetsukoUchiyama,BoksunFashionsTakaokaRoad,NagoyaDearMs.Uchiyama,FabricWarehouseismoving!Wearepleasedto
Manybusinesses,suchasdepartmentstores,restaurants,hotelsandairlinecompanies,useacreditsystemforsellingtheirpro

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

在窗体中有一个名为Command1的命令按钮，事件代码如下：PrivateSubCommandlClick()Dimm(10)Fork=1To10m(k)=11-kNextkx=

运行下列程序，显示的结果是PrivateSubCommand34_Click()i=0Doi=i+1LoopWhilei

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

某系统总体结构如下图所示，该系统结构图的宽度是

用树型结构表示实体之间联系的模型是

定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)：C(C#，Cn，P#})(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为

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

支持子程序调用的数据结构是()。

Atsuchacriticalmoment,ourcompanyneedsageneralmanager_______everyonehasconfidence.()

急性肾衰竭少尿期一般持续天数

不属于口腔前庭表面解剖标志的是

成年女性行一次性导尿时，导尿管插入长度是

中国法制史上出现的惟一部资产阶级共和国性质的宪法文件是()

下面关于价值系数的论述，正确的有( )。

有些情况下，对外发生经营业务收取款项时，由付款方向收款方开具发票。( )

In1980areportwaspublishedaboutwhattheearthmightbelike20yearsfromthen.Thereportwastheresultofathree-year

May25SetsukoUchiyama,BoksunFashionsTakaokaRoad,NagoyaDearMs.Uchiyama,FabricWarehouseismoving!Wearepleasedto

Manybusinesses,suchasdepartmentstores,restaurants,hotelsandairlinecompanies,useacreditsystemforsellingtheirpro

下面关于价值系数的论述，正确的有(　　)。

有些情况下，对外发生经营业务收取款项时，由付款方向收款方开具发票。(　　)