设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

admin2017-04-05 46

问题设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

选项 A、0
B、1
C、188
D、不可能有这样的二叉树

答案A

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k－1个结点；对任何一棵二叉树T，如果其叶子结点数为n₀，度为2的结点数为n₂，则n₀＝n₂＋1。本题中，度为2的结点有187个，叶子结点应该有187＋1＝188个，度为1的结点个数＝375－187－188＝0。

转载请注明原文地址:https://jikaoti.com/ti/l440FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级MS Office高级应用

NCRE全国计算机二级

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

统计学生成绩最高分，应在创建总计查询时，分组字段的总计项应选择（）。

以下程序的功能是求“x′3*5”表达式的值，其中X的值由文本框Text0输入，运算的结果由文本框Textl输出。PrivateSubCommand0_Click()DimxAsIntegerDimyASLo

如果要求下列程序段中的循环执行3次，则程序中括号里画线处的条件应是()。x=1Dox=x+3LoopUntil(______)

对数据库数据的存储方式和物理结构的逻辑进行描述的是()。

考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“tTest”，报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：在报表对象rTeacher。的报表页

考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“tTest”，报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：将报表对象rTeacher的报表主体

支持子程序调用的数据结构是()。

算法一般都可以用哪几种控制结构组合而成（）

诊断病毒性心肌炎的主要指标，错误的一项是

仲裁委员会经过审理，双方当事人不能进行调解的，应当作出裁决书，关于裁决书，下列说法哪些是正确的?()。

通过拖动窗口的标题栏,可以改变该窗口在屏幕上的位置。

金融资产定价理论中，任何金融工具的价格等于该工具的(　　)。

下列少数民族中，天津没有的是()。

Which________rhetoricaldeviceisinthefollowingsentence?IhaveneverreadLiBai.

“实践与综合应用”的教学中选取什么样的主题和素材有较强趣味性并能激发学生的学习兴趣?

(2012年江苏.B类.88)加工300个零件，加工出一件合格品可得加工费50元，加工出一件不合格品不仅得不到加工费，还要赔偿100元。如果加工完毕共得14550元，则加工出合格品的件数是()。

Themanagerinchargeofadvertisingplanstoreturnthepromotionalpensheorderedbecausethecompanylogoonthemwasnot___

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级MS Office高级应用

NCRE全国计算机二级

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

统计学生成绩最高分，应在创建总计查询时，分组字段的总计项应选择（）。

以下程序的功能是求“x′3*5”表达式的值，其中X的值由文本框Text0输入，运算的结果由文本框Textl输出。PrivateSubCommand0_Click()DimxAsIntegerDimyASLo

如果要求下列程序段中的循环执行3次，则程序中括号里画线处的条件应是()。x=1Dox=x+3LoopUntil(______)

对数据库数据的存储方式和物理结构的逻辑进行描述的是()。

考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“tTest”，报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：在报表对象rTeacher。的报表页

考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“tTest”，报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：将报表对象rTeacher的报表主体

支持子程序调用的数据结构是()。

算法一般都可以用哪几种控制结构组合而成（）

诊断病毒性心肌炎的主要指标，错误的一项是

仲裁委员会经过审理，双方当事人不能进行调解的，应当作出裁决书，关于裁决书，下列说法哪些是正确的?()。

通过拖动窗口的标题栏,可以改变该窗口在屏幕上的位置。

金融资产定价理论中，任何金融工具的价格等于该工具的( )。

下列少数民族中，天津没有的是()。

Which________rhetoricaldeviceisinthefollowingsentence?IhaveneverreadLiBai.

“实践与综合应用”的教学中选取什么样的主题和素材有较强趣味性并能激发学生的学习兴趣?

(2012年江苏.B类.88)加工300个零件，加工出一件合格品可得加工费50元，加工出一件不合格品不仅得不到加工费，还要赔偿100元。如果加工完毕共得14550元，则加工出合格品的件数是()。

Themanagerinchargeofadvertisingplanstoreturnthepromotionalpensheorderedbecausethecompanylogoonthemwasnot___

金融资产定价理论中，任何金融工具的价格等于该工具的(　　)。