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

admin2015-09-23 43

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()x=0n=InputBox("")Fori=1TonForj=
把窗体的KeyPreview属性设置为True，然后编写如下事件过程：PrivateSubForm_KeyPress(KeyAsciiAsInteger)DimChAsStringCh=Chr(KeyA
有如下程序：OptionBase1PrivateSubForm_Click()Dimarr,SumSum=0arr=Array(1,3,5,7,9,11,13,15,
对建立良好的程序设计风格，下面描述正确的是______。
为了使一个窗体从屏幕上消失但仍在内存中，所使用的方法或语句为()。
在窗体上放一个文本框Text1，在文本框中输入456，并有如下事件过程，PrivateSubFormClick()x=InputBox("请输入一个整数")Printx+Text1.TextEndSub单击该窗体，在
为了使用窗体输出，使Print方法在Form_Load事件中起作用，必须设置窗体的()属性。
在窗体中放置控件，对该控件的操作错误的是()。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

随机试题

此天之亡我，非战之罪也。
全口义齿排牙后，在架上做前伸运动时，前牙接触后牙不接触，错误的调整方法为
A．白芥子B．莱菔子C．山茱萸D．鸡内金E．乌药消食药中长于降气化痰的药物是
公路客运车辆载客超过额定乘员20%.或者违反规定载货的，处()罚款。
总机构和分支机构不在同一县(市)的，应当分别向各自所在地主管税务机关申报纳税。()
理财产品中,()不经常用作保本。
下列属于金融市场的有()。
耶稣会教育中的精英学科是指()
WhatwastheweatherlikeineasternBritaintoday?
A、Nationalconflict.B、Agriculturalproblems.C、Populationdecrease.D、Economicproblems.D短文提到了缺水会产生的问题，其中谈到影响到发展中国家改善经济的能力，即缺水

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()x=0n=InputBox("")Fori=1TonForj=

把窗体的KeyPreview属性设置为True，然后编写如下事件过程：PrivateSubForm_KeyPress(KeyAsciiAsInteger)DimChAsStringCh=Chr(KeyA

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

对建立良好的程序设计风格，下面描述正确的是______。

为了使一个窗体从屏幕上消失但仍在内存中，所使用的方法或语句为()。

在窗体上放一个文本框Text1，在文本框中输入456，并有如下事件过程，PrivateSubFormClick()x=InputBox("请输入一个整数")Printx+Text1.TextEndSub单击该窗体，在

为了使用窗体输出，使Print方法在Form_Load事件中起作用，必须设置窗体的()属性。

在窗体中放置控件，对该控件的操作错误的是()。

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

此天之亡我，非战之罪也。

全口义齿排牙后，在架上做前伸运动时，前牙接触后牙不接触，错误的调整方法为

A．白芥子B．莱菔子C．山茱萸D．鸡内金E．乌药消食药中长于降气化痰的药物是

公路客运车辆载客超过额定乘员20%.或者违反规定载货的，处()罚款。

总机构和分支机构不在同一县(市)的，应当分别向各自所在地主管税务机关申报纳税。()

理财产品中,()不经常用作保本。

下列属于金融市场的有()。

耶稣会教育中的精英学科是指()

WhatwastheweatherlikeineasternBritaintoday?

A、Nationalconflict.B、Agriculturalproblems.C、Populationdecrease.D、Economicproblems.D短文提到了缺水会产生的问题，其中谈到影响到发展中国家改善经济的能力，即缺水