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

admin2015-06-30 59

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设通用对话框控件的名称为CD1，希望在打开文件对话框中的“文件类型”列表中包含：所有文件、Word文档和文本文件这3类文件，在程序中设置Filter属性时正确的是
对象的属性用来描述对象的特征和状态，它们是一组
为了对多个控件执行操作，必须选择这些控件。下列不能选择多个控件的操作是
结构化程序设计的一种基本方法是
设有下列二叉树：对此二叉树前序遍历的结果为
在窗体上绘制一个名称为List1的列表框，一个名称为Labe11的标签，列表框中显示若干个项目。当单击列表框中的某个项目时，在标签中显示被选中项目的名称。下列能正确实现上述操作的程序是
在以下Form1窗体中没有采用的控件是()
下列不属于软件调试技术的是______。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml标题为“选课”的窗体上画一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”

随机试题

关于男性尿道的耻骨前弯，错误的描述是()
材料1古人说：辩方位而正则。认清发展所处历史方位，是决定发展成功的根本性问题。十一届三中全会后，针对我国社会主义所处发展阶段，邓小平提出：“中国社会主义是处在一个什么阶段，就是处在初级阶段，是初级阶段的社会主义。社会主义本身是共产主义的初级阶段，而我们
女，30岁。畏寒、发热，肛周胀痛，排便时加重3日，检查：肛周皮肤发红、压痛明显，应诊断为
一元二次方程x2－4x＋2＝0的根的情况是()．
Cultureinfluencesanindividual’shealthbeliefs,behaviours,activitiesandmedicaltreatmentoutcomes.【C1】______thesignifica
Ourape-menforefathershadnoobviousnaturalweaponsinthestrugglefor【C1】______intheopen.Theyhadneitherthepowerfult
ThefreemarketeconomyisnodoubttheprimarystimulusthathasledtotheUnitedStates’dominanceintheworldeconomiccomm
为表中一些字段创建普通索引的目的是()。
表达式1/2*3的计算结果是______。
Itishardtotellwhetherwearegoingtohaveaboomintheeconomyora

最新回复(0)

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

二级VB

NCRE全国计算机二级

设通用对话框控件的名称为CD1，希望在打开文件对话框中的“文件类型”列表中包含：所有文件、Word文档和文本文件这3类文件，在程序中设置Filter属性时正确的是

对象的属性用来描述对象的特征和状态，它们是一组

为了对多个控件执行操作，必须选择这些控件。下列不能选择多个控件的操作是

结构化程序设计的一种基本方法是

设有下列二叉树：对此二叉树前序遍历的结果为

在窗体上绘制一个名称为List1的列表框，一个名称为Labe11的标签，列表框中显示若干个项目。当单击列表框中的某个项目时，在标签中显示被选中项目的名称。下列能正确实现上述操作的程序是

在以下Form1窗体中没有采用的控件是()

下列不属于软件调试技术的是______。

关于男性尿道的耻骨前弯，错误的描述是()

女，30岁。畏寒、发热，肛周胀痛，排便时加重3日，检查：肛周皮肤发红、压痛明显，应诊断为

一元二次方程x2－4x＋2＝0的根的情况是()．

Cultureinfluencesanindividual’shealthbeliefs,behaviours,activitiesandmedicaltreatmentoutcomes.【C1】______thesignifica

Ourape-menforefathershadnoobviousnaturalweaponsinthestrugglefor【C1】______intheopen.Theyhadneitherthepowerfult

ThefreemarketeconomyisnodoubttheprimarystimulusthathasledtotheUnitedStates’dominanceintheworldeconomiccomm

为表中一些字段创建普通索引的目的是()。

表达式1/2*3的计算结果是______。

Itishardtotellwhetherwearegoingtohaveaboomintheeconomyora