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

admin2020-07-22 83

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommandl_Click()Fori
求1!+2!+……+10!的程序如下：PrivateFunctions(xAsInteger)f=1Fori=1Toxf=f*i
以下打开VisualBasic菜单编辑器的操作中，错误的是
软件设计中划分模块的一个准则是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下列关于栈的叙述正确的是
由高中数学可知，对于连续函数f(x)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0(该点称为“零点”)。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返回f(x
由高中数学可知，对于连续函数f(x)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0(该点称为“零点”)。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返回f(x)
在考生文件夹中有一个工程文件vbsj5．vbp(相应的窗体文件为vbsj5．frm)。窗体Form1上有两个名称为Lab1和Lab2的标签，它们的标题分别为“密码”和“允许次数”；一个名称为Cmd1的命令按钮，其标题为“确定”；两个名称分别为Txt1和Tx
在数据处理中，其处理的最小单位是()。

随机试题

碳弧气刨时，如果一台焊机功率不够，可将两台()使用，但两台焊机的性能应一致。
胆汁的生理作用包括
男性，38岁，患肝硬化3年，一周来畏寒发热，体温38℃左右，全腹痛，腹部明显膨胀，尿量500ml/d。住院后经检查有以下体征，对目前病情判断最有意义的是
[2011年第9题]设f(x)是连续函数，且f(x)=x2+2∫02f(t)dt满足，则f(x)=()。
()对推动产业结构优化升级、增强产业的国际竞争力、维护国家安全、促进经济协调发展等具有重要而积极的作用。
按下面样张所示进行以下操作：(1)第一行标题设置A—D列合并居中，标题改为“材料厂库存情况表”。(2)计算：“资金额”列的内容(资金额=单价×库存数量)。下列操作步骤正确的有()。
近日，火星车在加勒陨坑拍摄的图像发现，火星陨坑内的远古土壤存在着类似地球土壤裂纹剖面的土壤样本，通常这样的土壤存在于南极干燥谷和智利阿塔卡马沙漠，这暗示着远古时期火星可能存在生命。以下哪项如果为真，最能支持上述结论?
下列哪项不属于第三产业?()
研究表明，大脑具有自我修复的潜能，继续______这方面的研究，有望最终确认哪些信号可用来促进神经源性反应的______，而以_______神经发生(即神经元的生成和更新)现象为目标，或可成为一种促进神经元再生的有效治疗方法。依次填入画横线部分最恰当的一项
在某次考试中，小明的语文、数学成绩均为80，英语成绩为75。已知全班三科平均成绩都为65，语文标准差为10，数学标准差为15，英语标准差为5。小明三科的成绩按照标准分数由大到小进行排序的结果是()

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommandl_Click()Fori

求1!+2!+……+10!的程序如下：PrivateFunctions(xAsInteger)f=1Fori=1Toxf=f*i

以下打开VisualBasic菜单编辑器的操作中，错误的是

软件设计中划分模块的一个准则是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下列关于栈的叙述正确的是

由高中数学可知，对于连续函数f(x)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0(该点称为“零点”)。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返回f(x

由高中数学可知，对于连续函数f(x)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0(该点称为“零点”)。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返回f(x)

在数据处理中，其处理的最小单位是()。

碳弧气刨时，如果一台焊机功率不够，可将两台()使用，但两台焊机的性能应一致。

胆汁的生理作用包括

男性，38岁，患肝硬化3年，一周来畏寒发热，体温38℃左右，全腹痛，腹部明显膨胀，尿量500ml/d。住院后经检查有以下体征，对目前病情判断最有意义的是

[2011年第9题]设f(x)是连续函数，且f(x)=x2+2∫02f(t)dt满足，则f(x)=()。

()对推动产业结构优化升级、增强产业的国际竞争力、维护国家安全、促进经济协调发展等具有重要而积极的作用。

按下面样张所示进行以下操作：(1)第一行标题设置A—D列合并居中，标题改为“材料厂库存情况表”。(2)计算：“资金额”列的内容(资金额=单价×库存数量)。下列操作步骤正确的有()。

下列哪项不属于第三产业?()

在某次考试中，小明的语文、数学成绩均为80，英语成绩为75。已知全班三科平均成绩都为65，语文标准差为10，数学标准差为15，英语标准差为5。小明三科的成绩按照标准分数由大到小进行排序的结果是()