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

admin2017-03-31 107

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

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

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/ZSgp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。
表的组成内容包括()。
下列不属于窗口事件的是()。
在名为Form1的窗体上添加三个文本框和一个命令按钮，其名称分别为Text1、Text2、Text3和Command1，然后编写如下两个事件过程：PrivateSubCommand1_Click()　Text3=Textl+1Text2
用来显示与窗体关联的表和查询中字段值的控件类型是()。
Access的数据库类型是()。
VBA辛不能进行错误处理的语句结构是()。
在关系数据厍的基本操作中，从表中抽取满足条件的行的操作称为()。
在深度为5的满二叉树中，叶子结点的个数为()。
在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(2to5，5)，则该数组的元素个数为()。

随机试题

就竞争来说,“世上无常胜将军”、“失败是成功之母”这两句话说明的道理是()。
A．丝氨酸B．精氨酸C．苯丙氨酸D．半胱氨酸E．谷氨酸可生成酪氨酸
A．我国最早的中医典籍B．总结了先秦两汉时代的医学成就C．总结了东晋以前的中医急症治疗成就D．我国第一部成药典E．我国现存最早的本草学著作《伤寒论》
患者，女性，25岁。因春游赏花，出现咳嗽、咳痰伴喘息，呼气性呼吸困难。查体：喘息貌，口唇发绀，在肺部可闻及广泛哮鸣音。医疗诊断为支气管哮喘。下面抗炎药物最有效的是
(　　)是产生期货投机的动力。
对残疾儿童的教育要依据()的特征进行。
近代粒子物理学研究表明，物质构成的最小单元是(　)。
社会对教育事业的需求程度最终取决于()。
在不同的剥削制度下，劳动者与生产资料的结合方式不同。在资本主义制度下，资本家与工人的关系是()
设a1=2，an+1=(n=1，2，…)。证明级数收敛。

最新回复(0)

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

二级Access

NCRE全国计算机二级

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。

表的组成内容包括()。

下列不属于窗口事件的是()。

在名为Form1的窗体上添加三个文本框和一个命令按钮，其名称分别为Text1、Text2、Text3和Command1，然后编写如下两个事件过程：PrivateSubCommand1_Click() Text3=Textl+1Text2

用来显示与窗体关联的表和查询中字段值的控件类型是()。

Access的数据库类型是()。

VBA辛不能进行错误处理的语句结构是()。

在关系数据厍的基本操作中，从表中抽取满足条件的行的操作称为()。

在深度为5的满二叉树中，叶子结点的个数为()。

在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(2to5，5)，则该数组的元素个数为()。

就竞争来说,“世上无常胜将军”、“失败是成功之母”这两句话说明的道理是()。

A．丝氨酸B．精氨酸C．苯丙氨酸D．半胱氨酸E．谷氨酸可生成酪氨酸

A．我国最早的中医典籍B．总结了先秦两汉时代的医学成就C．总结了东晋以前的中医急症治疗成就D．我国第一部成药典E．我国现存最早的本草学著作《伤寒论》

患者，女性，25岁。因春游赏花，出现咳嗽、咳痰伴喘息，呼气性呼吸困难。查体：喘息貌，口唇发绀，在肺部可闻及广泛哮鸣音。医疗诊断为支气管哮喘。下面抗炎药物最有效的是

( )是产生期货投机的动力。

对残疾儿童的教育要依据()的特征进行。

近代粒子物理学研究表明，物质构成的最小单元是( )。

社会对教育事业的需求程度最终取决于()。

在不同的剥削制度下，劳动者与生产资料的结合方式不同。在资本主义制度下，资本家与工人的关系是()

设a1=2，an+1=(n=1，2，…)。证明级数收敛。

在名为Form1的窗体上添加三个文本框和一个命令按钮，其名称分别为Text1、Text2、Text3和Command1，然后编写如下两个事件过程：PrivateSubCommand1_Click()　Text3=Textl+1Text2

(　　)是产生期货投机的动力。

近代粒子物理学研究表明，物质构成的最小单元是(　)。