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

admin2015-06-30 53

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

启动窗体在【】对话框中指定。
执行以下程序段，并输入1.23，则程序的输出结果应是【】。N=Str(InputBox("请输入一个实数:"))p=InStr(N,".")PrintMid(N,p)
在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()c=1234c1=Trim(Str(C))Fori=1To4
数据库设计的根本目标是要解决
测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。
设有菜单结构如表所示要求在运行时，当鼠标单击菜单项“大图标”时，在这个菜单项前面就添加一个“√”，下面正确的事件过程是
在C:\Pic文件夹中有一个图形文件，名为Welcome.gif。为了将该图形装入窗体Form1，应使用的语句为()
在考生文件夹下有工程文件sj5．vbp及窗体文件sj5．frm，该程序是不完整的，在名称为Forml的窗体上有一个Label控件和两个名称分别为Commandl和Command2、标题分别为“开始”和“关闭”的命令按钮。编写函数Minus(A，N)，其功能
(1)在窗体Forml上画一个名称为Textl的文本框和一个名称为Labell的标签，程序运行时，在文本框Textl中输入字符，文本框中的字符将值赋到Labell中。注意，本程序代码中不得使用任何变量。程序运行时的窗体界面如图50—l所示。注意：

随机试题

由供应方与需求方以外的物流企业提供物流服务的业务模式，这是()
Insomecases,yourinstructormaytellyouthetopics______ormaygiveyouachoiceoftopicstowriteabout.
与动物细胞比较，细菌所特有的一种重要结构是
女性，55岁。与邻居争吵后，情绪激动，突起呼吸困难。咯粉红色泡沫样痰，BP195／105mmHg。该患者的最佳治疗药物是
患者，男，68岁。因肺炎住院，据医嘱给予抗生素静脉输入，每分钟输入40滴，该患者每小时输入的液体量为
交货数量发生增减的原因不包括(　　)。
杜邦分析法中，决定净资产收益率岛低的因素有()。
《中华人民共和国证券投资基金法》规定，开放式基金的登记业务()。
李某2008年10月份取得收入6900元，若规定起征点为2000元，采用超额累进税率，应税收入2000元以下的，适用税率为5%；应税收入2000-3000元的，适用税率为10%；应税收入3000-5000元的，适用税率为15%；5000元以上，适用税率
HowtoMakePeacewithYourWorkloadA)Swamped(忙碌的),underthegun,juststrugglingtostayabovewater;whateverofficecliche

最新回复(0)

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

二级VB

NCRE全国计算机二级

启动窗体在【】对话框中指定。

执行以下程序段，并输入1.23，则程序的输出结果应是【】。N=Str(InputBox("请输入一个实数:"))p=InStr(N,".")PrintMid(N,p)

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()c=1234c1=Trim(Str(C))Fori=1To4

数据库设计的根本目标是要解决

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

设有菜单结构如表所示要求在运行时，当鼠标单击菜单项“大图标”时，在这个菜单项前面就添加一个“√”，下面正确的事件过程是

在C:\Pic文件夹中有一个图形文件，名为Welcome.gif。为了将该图形装入窗体Form1，应使用的语句为()

在考生文件夹下有工程文件sj5．vbp及窗体文件sj5．frm，该程序是不完整的，在名称为Forml的窗体上有一个Label控件和两个名称分别为Commandl和Command2、标题分别为“开始”和“关闭”的命令按钮。编写函数Minus(A，N)，其功能

由供应方与需求方以外的物流企业提供物流服务的业务模式，这是()

Insomecases,yourinstructormaytellyouthetopics______ormaygiveyouachoiceoftopicstowriteabout.

与动物细胞比较，细菌所特有的一种重要结构是

女性，55岁。与邻居争吵后，情绪激动，突起呼吸困难。咯粉红色泡沫样痰，BP195／105mmHg。该患者的最佳治疗药物是

患者，男，68岁。因肺炎住院，据医嘱给予抗生素静脉输入，每分钟输入40滴，该患者每小时输入的液体量为

交货数量发生增减的原因不包括( )。

杜邦分析法中，决定净资产收益率岛低的因素有()。

《中华人民共和国证券投资基金法》规定，开放式基金的登记业务()。

李某2008年10月份取得收入6900元，若规定起征点为2000元，采用超额累进税率，应税收入2000元以下的，适用税率为5%；应税收入2000-3000元的，适用税率为10%；应税收入3000-5000元的，适用税率为15%；5000元以上，适用税率

HowtoMakePeacewithYourWorkloadA)Swamped(忙碌的),underthegun,juststrugglingtostayabovewater;whateverofficecliche

交货数量发生增减的原因不包括(　　)。