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

admin2019-06-12 37

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面属于白盒测试方法的是

根据域名代码规定，NET代表

软件设计中模块划分应遵循的准则是

在数据库系统的内部结构体系中，索引属于

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

A．刃状或羽状肩台B．宽0．5～1mm45°斜面C．1．0mm宽，成直角或135°凹面的肩台D．45°～60°0．3mm宽的小斜面E．0．5～0．8mm宽，呈浅凹形或圆角的肩台金属嵌体的洞缘应预备成

小柴胡汤中“和解少阳”的主要药物是

要确定一个金融机构或资产组合的VaR值或建立VaR的模型，必须确定的基本要素有()。①确定持有期限②确定波动率③置信水平的选择④调整的频率

张某是银行的工作人员，为方便同学李某做生意，私下给李某办理了拥有200万元资产的资信证明，张某的行为构成(　　)。

会计账簿应当按照连续编号的页码顺序登记。会计账簿发生错误或者隔页、缺号、跳行的，不得对会计账簿进行更正，只能重新更换会计账簿。()

生产要素的边际技术替代率递减是边际收益递减规律造成的。()

中国古代有一个统一王朝，它最先在全国范围内推行了郡县制，建立起中央集权制的政治模式。据此判断，这个王朝是()。

县级以上各级公安机关接受()党委的实际领导。

设随机变量X服从n个自由度的t分布，定义tα满足P{X≤tα}=l一α(0＜0[＜1)．若已知P{|X|＞x}=b(b＞0)，则x=________．

对于采用软件工程方法设计的软件，其维护工作应始于()。

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

二级MS Office高级应用

NCRE全国计算机二级

下面属于白盒测试方法的是

根据域名代码规定，NET代表

软件设计中模块划分应遵循的准则是

在数据库系统的内部结构体系中，索引属于

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

A．刃状或羽状肩台B．宽0．5～1mm45°斜面C．1．0mm宽，成直角或135°凹面的肩台D．45°～60°0．3mm宽的小斜面E．0．5～0．8mm宽，呈浅凹形或圆角的肩台金属嵌体的洞缘应预备成

小柴胡汤中“和解少阳”的主要药物是

要确定一个金融机构或资产组合的VaR值或建立VaR的模型，必须确定的基本要素有()。①确定持有期限②确定波动率③置信水平的选择④调整的频率

张某是银行的工作人员，为方便同学李某做生意，私下给李某办理了拥有200万元资产的资信证明，张某的行为构成( )。

会计账簿应当按照连续编号的页码顺序登记。会计账簿发生错误或者隔页、缺号、跳行的，不得对会计账簿进行更正，只能重新更换会计账簿。()

生产要素的边际技术替代率递减是边际收益递减规律造成的。()

中国古代有一个统一王朝，它最先在全国范围内推行了郡县制，建立起中央集权制的政治模式。据此判断，这个王朝是()。

县级以上各级公安机关接受()党委的实际领导。

设随机变量X服从n个自由度的t分布，定义tα满足P{X≤tα}=l一α(0＜0[＜1)．若已知P{|X|＞x}=b(b＞0)，则x=________．

对于采用软件工程方法设计的软件，其维护工作应始于()。

张某是银行的工作人员，为方便同学李某做生意，私下给李某办理了拥有200万元资产的资信证明，张某的行为构成(　　)。