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

admin2015-06-30 70

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

决定控件上文字的字体、字形、大小、效果的属性是______。
以下语句的输出结果是______。PrintFormat＄(32548.5，“000，000.00”)
线性表采用链式存储方式时，结点的存储地址______。
假定在工程文件中有一个标准模块，其中定义了如下记录类型TypeBooksNameAsString*10TelNumAsString*20EndType要求在
假定程序中有以下语句：answer=MsgBox("String1",,"String2","String3",2)执行该语句后，将显示一个信息框，此时如果单击“确定”按钮，则answer的值为______。
使图形能自动按控件大小而改变的控件是______。
Label控件中内容能垂直方向变化而宽度保持不变则应设置______属性。
下面程序是用来打印九九乘法表的，请填空。PrivateSubForm_Click()DimflagAsInteger,iAsInteger,jAsInteger,Str1$Str1＝“”
数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml、标题为“练习”的窗体上画一个名称为Framel、标题为“效果”的框架。框架内含有三个复选框，其名称分别为Chkl、Chk2和Chk3，标题分别为“倾斜”

随机试题

基金合同
下列选项中，属于管理者扮演的决策角色是()。
主诉检察官陈某办理某单位的一起走私案。此时，他应当遵循的基本要求是下列哪一项？
某工程施工到2010年4月30日，已完成工作预算费用为7500万元，计划工作预算费用为8500万元，已完成工作实际费用为9000万元，则此时的费用绩效指数为()
下列关于勘查、设计单位质量责任和义务说法中，正确的是()。
甲公司发生分立，成立了A公司与B公司。对甲公司未缴清的税款，以下说法正确的是()。
下列各项指标中，能够反映银行短期偿债能力的是()。
设f(χ)＝，若f(χ)在χ＝0处可导且导数不为零，则k为()．
Whathaveyoutodobeforeyougettothedeparturegate?Youhavetopay______.Whydosomeyoungpeopledislikeliving
Anorganization’sreputation,profitability,andevenitscontinuedexistencecandependonthedegreetowhichitstargetedpub

最新回复(0)

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

二级VB

NCRE全国计算机二级

决定控件上文字的字体、字形、大小、效果的属性是______。

以下语句的输出结果是______。PrintFormat＄(32548.5，“000，000.00”)

线性表采用链式存储方式时，结点的存储地址______。

假定在工程文件中有一个标准模块，其中定义了如下记录类型TypeBooksNameAsString*10TelNumAsString*20EndType要求在

假定程序中有以下语句：answer=MsgBox("String1",,"String2","String3",2)执行该语句后，将显示一个信息框，此时如果单击“确定”按钮，则answer的值为______。

使图形能自动按控件大小而改变的控件是______。

Label控件中内容能垂直方向变化而宽度保持不变则应设置______属性。

下面程序是用来打印九九乘法表的，请填空。PrivateSubForm_Click()DimflagAsInteger,iAsInteger,jAsInteger,Str1$Str1＝“”

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

基金合同

下列选项中，属于管理者扮演的决策角色是()。

主诉检察官陈某办理某单位的一起走私案。此时，他应当遵循的基本要求是下列哪一项？

某工程施工到2010年4月30日，已完成工作预算费用为7500万元，计划工作预算费用为8500万元，已完成工作实际费用为9000万元，则此时的费用绩效指数为()

下列关于勘查、设计单位质量责任和义务说法中，正确的是()。

甲公司发生分立，成立了A公司与B公司。对甲公司未缴清的税款，以下说法正确的是()。

下列各项指标中，能够反映银行短期偿债能力的是()。

设f(χ)＝，若f(χ)在χ＝0处可导且导数不为零，则k为()．

Whathaveyoutodobeforeyougettothedeparturegate?Youhavetopay______.Whydosomeyoungpeopledislikeliving

Anorganization’sreputation,profitability,andevenitscontinuedexistencecandependonthedegreetowhichitstargetedpub

假定在工程文件中有一个标准模块，其中定义了如下记录类型TypeBooksNameAsString10TelNumAsString20EndType要求在