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

admin2015-09-23 45

问题某二叉树共有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://kaotiyun.com/show/QFLp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有如下程序：PrivateSubCommand1_Click()DimCAsInteger,dAsIntegerc=4d=InputBox("请输入一个整数")Do
有如下程序：OptionBase1PrivateSubForm_Click()Dimarr,SumSum=0arr=Array(1,3,5,7,9,11,13,15,
在窗体上画两个文本框，其名称分别为Text1和Text2，然后编写如下程序：PrivateSubFormLoad()ShowText1.Text=""TextText=""Te
把窗体的KeyPreview属性设置为True，并编写如下两个事件过程：PrivateSubFormKeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintKeyCode;EndSubPrivat
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
在窗体上放置一个命令按钮Command1，并编写下列单击事件的程序：OptionBase1PrivateSubCommandl_Click0DimCAsInteger,dAsIntegerd=0c=6X
在考生文件夹中有一个工程文件execise31.vbp，相应的窗体文件为execise31.frm。在名为Form1的窗体上有一个命令按钮和一个文本框。程序运行后，单击命令按钮，即可计算出0～200范围内能被3整除的所有整数的和，并在文本框中显示出来。如下
有下列二叉树，对此二叉树前序遍历的结果是()。

随机试题

DigitalVideoExpress①Apay-for-playsystemforvideoDVDwillemergebysummerasanalternative,andpossiblyacompetito
既用于肺热咳嗽，及痰火内扰，又可治胃热呕吐的是
所有检验批均应由()或建设单位项目技术负责人组织验收。
下列危险性较大的分部分项工程中，不需要专家论证、审查的是()。
银行从业人员在销售所在机构代理的产品时，不宜（）进行披露。
交易性金融资产取得时发生的交易费用应当计入()。
企业在销售商品时，如果商品的成本不能可靠地计量，则不能确认相关的收入。()
处理服务对象申述，接受那些不满意被督导者的决策而要求与更高层级谈话的服务对象的申请，是扮演的()角色。
8088/8086一切复位信号至少维持(　　　)个时钟周期的高电平有效。
A、Botanyisaveryancientlearning,B、PeopleintheStoneAgeknewalotaboutplants.C、PeopleintheStoneAgeknewlittleab

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有如下程序：PrivateSubCommand1_Click()DimCAsInteger,dAsIntegerc=4d=InputBox("请输入一个整数")Do

有如下程序：OptionBase1PrivateSubForm_Click()Dimarr,SumSum=0arr=Array(1,3,5,7,9,11,13,15,

在窗体上画两个文本框，其名称分别为Text1和Text2，然后编写如下程序：PrivateSubFormLoad()ShowText1.Text=""TextText=""Te

把窗体的KeyPreview属性设置为True，并编写如下两个事件过程：PrivateSubFormKeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintKeyCode;EndSubPrivat

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

在窗体上放置一个命令按钮Command1，并编写下列单击事件的程序：OptionBase1PrivateSubCommandl_Click0DimCAsInteger,dAsIntegerd=0c=6X

有下列二叉树，对此二叉树前序遍历的结果是()。

DigitalVideoExpress①Apay-for-playsystemforvideoDVDwillemergebysummerasanalternative,andpossiblyacompetito

既用于肺热咳嗽，及痰火内扰，又可治胃热呕吐的是

所有检验批均应由()或建设单位项目技术负责人组织验收。

下列危险性较大的分部分项工程中，不需要专家论证、审查的是()。

银行从业人员在销售所在机构代理的产品时，不宜（）进行披露。

交易性金融资产取得时发生的交易费用应当计入()。

企业在销售商品时，如果商品的成本不能可靠地计量，则不能确认相关的收入。()

处理服务对象申述，接受那些不满意被督导者的决策而要求与更高层级谈话的服务对象的申请，是扮演的()角色。

8088/8086一切复位信号至少维持( )个时钟周期的高电平有效。

A、Botanyisaveryancientlearning,B、PeopleintheStoneAgeknewalotaboutplants.C、PeopleintheStoneAgeknewlittleab

8088/8086一切复位信号至少维持(　　　)个时钟周期的高电平有效。