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

admin2018-08-13 117

问题设二叉树共有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/H8Ap777K

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

二级C

NCRE全国计算机二级

相关试题推荐

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。
下面程序的执行结果是()。#include”iostream.h”voidmain(){int*p，r；p＝newin;*p=20；r=sizeof(*p)；cout＜＜r＜＜endl
数据结构分为线性结构和非线性结构，带链的队列属于______。
在下面叙述中，不正确的是()。
设二叉树根结点的层次为0，对含有100个结点的二叉树，可能的最大树深和最小树深分别是______。
数据库恢复是将数据库从______状态恢复到某一已知的正确状态。
程序的3种基本控制结构是
下列程序用于将源文件中的字母进行大小写转换，请填写while的请句。#include＜iostream.h＞#include＜fstream.h＞#include＜iomanip.h＞voidmain(){cha
在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为______。
一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是______。

随机试题

局部外用治疗皮肤黏膜浅表感染：对淋球菌具有高度抗菌活性：
患者女，82岁。腰背部疼痛半年前来就诊，体检：脾肋下3cm，肝肋下2cm，多个腰椎骨压痛明显。实验室检查：血红蛋白85g／L，白细胞4．6×109／L，血小板110×109／L，血沉120mm／h，尿蛋白定性(一)，24小时尿蛋白定量5g。尿素氮15mmo
()就是对跨省区地域的规划，是国家级发展规划的具体化，是国家级发展规划总系统中的子系统。
下列关于工程进度横道图的说法，正确的是()。
关于完全垄断市场，下列说法正确的有()。Ⅰ．完全垄断使稀缺资源得不到良好的配置，存在资源的浪费Ⅱ．在短期，如果产品的需求者能接受垄断厂商制定的大于平均成本AC的价格，那么该厂商能获得超额利润Ⅲ．在短期，如果产品价格低于
西湖按面积大小划分不包括()。
幼儿园教育目标制定的依据有()
已知矩阵(Ⅰ)求可逆矩阵P，使(AP)T(AP)为对角矩阵；(Ⅱ)若A+kP正定，求k的取值．
设三阶矩阵A的特征值为λ2=一1，λ2=0，λ3=1，则下列结论不正确的是()．
如果IP地址为202.130.1933，屏蔽码为255.255.255.0，那么网络地址是______。

最新回复(0)

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

二级C

NCRE全国计算机二级

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

下面程序的执行结果是()。#include”iostream.h”voidmain(){int*p，r；p＝newin;*p=20；r=sizeof(*p)；cout＜＜r＜＜endl

数据结构分为线性结构和非线性结构，带链的队列属于______。

在下面叙述中，不正确的是()。

设二叉树根结点的层次为0，对含有100个结点的二叉树，可能的最大树深和最小树深分别是______。

数据库恢复是将数据库从______状态恢复到某一已知的正确状态。

程序的3种基本控制结构是

下列程序用于将源文件中的字母进行大小写转换，请填写while的请句。#include＜iostream.h＞#include＜fstream.h＞#include＜iomanip.h＞voidmain(){cha

在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为______。

一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是______。

局部外用治疗皮肤黏膜浅表感染：对淋球菌具有高度抗菌活性：

患者女，82岁。腰背部疼痛半年前来就诊，体检：脾肋下3cm，肝肋下2cm，多个腰椎骨压痛明显。实验室检查：血红蛋白85g／L，白细胞4．6×109／L，血小板110×109／L，血沉120mm／h，尿蛋白定性(一)，24小时尿蛋白定量5g。尿素氮15mmo

()就是对跨省区地域的规划，是国家级发展规划的具体化，是国家级发展规划总系统中的子系统。

下列关于工程进度横道图的说法，正确的是()。

西湖按面积大小划分不包括()。

幼儿园教育目标制定的依据有()

已知矩阵(Ⅰ)求可逆矩阵P，使(AP)T(AP)为对角矩阵；(Ⅱ)若A+kP正定，求k的取值．

设三阶矩阵A的特征值为λ2=一1，λ2=0，λ3=1，则下列结论不正确的是()．

如果IP地址为202.130.1933，屏蔽码为255.255.255.0，那么网络地址是______。

下面程序的执行结果是()。#include”iostream.h”voidmain(){intp，r；p＝newin;p=20；r=sizeof(*p)；cout＜＜r＜＜endl