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

admin2019-06-12 34

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

根据汉字国标GB2312－80的规定，1KB存储容量可以存储汉字的内码个数是

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下面对软件测试和软件调试有关概念叙述错误的是

下列数据流图(DFD)构造规则中正确的是()。

Thehouse______willbeournewlaboratory.

根据血尿出血部位不同，临床上血尿分为

22岁男性，乏力、咳嗽、盗汗、低热2月余，近1周来有咯血及痰中带血。查体：心肺未闻异常，WBC6．8×109／L，中性68％，ESR36mm／h，X线胸片：右上肺片状阴影，边缘模糊。最可能的诊断是

酒渣鼻依据临床症状，可分为哪几种类型?()

居民委员会在完成基本任务的同时，还要完成(　　)等其他任务。

美国耶鲁大学教授斯滕伯格提出的智力的信息加工理论，也叫()。

关于课堂教学与课外、校外教育的关系，描述正确的是()

在国际贸易中，国家出面进行国际竞争的手段主要有()。

在窗体上画一个文本框、一个标签和一个命令按钮，其名称分别为Textl、Labell和Command1，然后编写如下两个事件过程：PrivateSubCommandl_Click()S$=InputBox(”请输入一个字符串”)Textl．Text

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

根据汉字国标GB2312－80的规定，1KB存储容量可以存储汉字的内码个数是

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下面对软件测试和软件调试有关概念叙述错误的是

下列数据流图(DFD)构造规则中正确的是()。

Thehouse______willbeournewlaboratory.

根据血尿出血部位不同，临床上血尿分为

22岁男性，乏力、咳嗽、盗汗、低热2月余，近1周来有咯血及痰中带血。查体：心肺未闻异常，WBC6．8×109／L，中性68％，ESR36mm／h，X线胸片：右上肺片状阴影，边缘模糊。最可能的诊断是

酒渣鼻依据临床症状，可分为哪几种类型?()

居民委员会在完成基本任务的同时，还要完成( )等其他任务。

美国耶鲁大学教授斯滕伯格提出的智力的信息加工理论，也叫()。

关于课堂教学与课外、校外教育的关系，描述正确的是()

在国际贸易中，国家出面进行国际竞争的手段主要有()。

在窗体上画一个文本框、一个标签和一个命令按钮，其名称分别为Textl、Labell和Command1，然后编写如下两个事件过程：PrivateSubCommandl_Click()S$=InputBox(”请输入一个字符串”)Textl．Text

居民委员会在完成基本任务的同时，还要完成(　　)等其他任务。