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

admin2018-12-20 30

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)　　DimcAsString　　
某人编写了下面的程序，希望能把Text1文本框中的内容写到out.txt文件中：PrivateSubCommand1_Click()　　Open"out.txt"ForOutputAs#2　　Print"Text1"　　Close
对于含有多个窗体的工程而言，以下叙述中正确的是
在VisualBasic中，不能关闭的窗口是
在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()　　x＝0　　DoWhilex
下面关于控件数组的叙述中正确的是
语句：PrintInt(Rnd*5+20)的输出不可能是
下面描述中不属于数据库系统特点的是
软件详细设计生产的图如下：该图是(　　)
在关系数据库中，用来表示实体间联系的是

随机试题

某工地施工时不慎塌方，引起工伤事故，对严重损伤病人的处理首先是______。
患者男，28岁。O型血，患再生障碍性贫血半年，血红蛋白70g／L，白细胞2．2×109／L，血小板20×109／L。若患者出现感染，抗生素治疗仍得不到控制，需输注粒细胞，一般总数为
A．ζ电位降低B．分散相与连续相存在密度差C．微生物及光、热、空气等作用D．乳化剂失去乳化作用E．乳化剂类型改变
工程竣工验收报告经发包人认可后(　　)天内，承包人向发包人递交竣工结算报告及完整的结算资料。
水泥稳定基层中，对水泥最主要的技术要求是()。
甲、乙、丙、丁决定成立A有限合伙企业(以下简称A企业)，其中甲、乙、丙为有限合伙人，以出资为限对企业债务承担有限责任；丁为普通合伙人，对企业债务承担无限责任。经协商初步拟定的合伙协议的主要内容有：甲以现金出资：乙以房屋作价出资；丙和丁以劳务作价出资。合伙企
Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays.Iwa
下列观点，不属于儿童中心课程理论的是()。
设有关系评分(歌手号，分数，评委号)，插入一条记录到"评分"关系，歌手号、分数和评委号的值分别是"1001"、9.9和"105"，正确的SQL语句是(　　)。
A、Anextendedexchangeofopinions.B、Apoliteexpressionofsupport.C、Thedefeatofone’spartner.D、Apracticalsolutionto

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger) DimcAsString

某人编写了下面的程序，希望能把Text1文本框中的内容写到out.txt文件中：PrivateSubCommand1_Click() Open"out.txt"ForOutputAs#2 Print"Text1" Close

对于含有多个窗体的工程而言，以下叙述中正确的是

在VisualBasic中，不能关闭的窗口是

在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click() x＝0 DoWhilex

下面关于控件数组的叙述中正确的是

语句：PrintInt(Rnd*5+20)的输出不可能是

下面描述中不属于数据库系统特点的是

软件详细设计生产的图如下：该图是( )

在关系数据库中，用来表示实体间联系的是

某工地施工时不慎塌方，引起工伤事故，对严重损伤病人的处理首先是______。

患者男，28岁。O型血，患再生障碍性贫血半年，血红蛋白70g／L，白细胞2．2×109／L，血小板20×109／L。若患者出现感染，抗生素治疗仍得不到控制，需输注粒细胞，一般总数为

A．ζ电位降低B．分散相与连续相存在密度差C．微生物及光、热、空气等作用D．乳化剂失去乳化作用E．乳化剂类型改变

工程竣工验收报告经发包人认可后( )天内，承包人向发包人递交竣工结算报告及完整的结算资料。

水泥稳定基层中，对水泥最主要的技术要求是()。

Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays.Iwa

下列观点，不属于儿童中心课程理论的是()。

设有关系评分(歌手号，分数，评委号)，插入一条记录到"评分"关系，歌手号、分数和评委号的值分别是"1001"、9.9和"105"，正确的SQL语句是( )。

A、Anextendedexchangeofopinions.B、Apoliteexpressionofsupport.C、Thedefeatofone’spartner.D、Apracticalsolutionto

窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)　　DimcAsString　　

某人编写了下面的程序，希望能把Text1文本框中的内容写到out.txt文件中：PrivateSubCommand1_Click()　　Open"out.txt"ForOutputAs#2　　Print"Text1"　　Close

在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()　　x＝0　　DoWhilex

软件详细设计生产的图如下：该图是(　　)

工程竣工验收报告经发包人认可后(　　)天内，承包人向发包人递交竣工结算报告及完整的结算资料。

设有关系评分(歌手号，分数，评委号)，插入一条记录到"评分"关系，歌手号、分数和评委号的值分别是"1001"、9.9和"105"，正确的SQL语句是(　　)。