一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

admin2019-05-31 32

问题一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质3：在任意一棵二又树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1=4个，所以度为1的结点的个数是25-5-4=16个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

根据下列材料回答问题。2012年Z省W市实现文化及相关产业增加值相比上年增长9．6％，在文化产品制造业中，文化印刷、文化用品制造和工艺美术品制造三大主导行业，2012年分别实现增加值21．82亿元、11．57亿元和6．62亿元。与全省结构相比
长期以来，研究人员认为人类是从大约500万年前的非洲猿分化而来的，不过最新发表的一项研究报告指出，欧洲发生的这种分化要早得多。关于人类起源的这一新假说的依据是，在希腊和保加利亚洞穴里发现了720万年前的前人类遗骸。来自多个国家的研究人员对两个已知样本的牙根
一线城市的高房价以及90后年轻人对生活品质的追求，催生了租赁公寓的兴起。租赁公寓迎合了年轻人的消费观念，租房由过去的不得已转变成享受生活的一种方式。据调查，虽然拥有自己的住房仍是90后的刚性需求，但他们当中只有30％愿意为了买房而降低生活质量；另有56％的
大数据是科学决策的重要工具，是高精度对未来进行预测的手段，数据是记录人类行为的工具。靠大数据技术对未来做一个预测和参考是人类发展的成果，但是，人类的沟通和交流不该因为大数据技术而遭弃，而过于依赖大数据的预测和推理，放弃人际沟通过程，必然产生人际沟通的弱化，
凡论问题，皆要弄清文体的要素。人们习惯上把议论文分为三个要素，即论点、论据、论证。而任何议论首先要明确论辩的对象。叶圣陶先生在《文章例话》中说：“说明文以‘说明白了’为成功，而议论文却以‘说服他人’为成功。”叶先生讲作文深入浅出，没有花架子，遵循作文构思，
这个时代有两个看似彼此矛盾的趋向：一方面，随着人们受教育水平的提高及获得信息渠道的多元化，人们能对各种传言做出更清醒的理性判断；但另一方面，信息的爆炸性增长和技术进步也使谣言传播的速度大大加快，人们往往来不及分辨各种信息的真假。虽然人们总是假定，只要不断提
这些瀑布不为人所知，这________因为人们对它们不感兴趣或者它们不够迷人，________由于它们处于边远险要之地，游客要想一睹它们的风采就显得困难重重了。填入画横线部分最恰当的一项是()。
在SQLServer某数据库中存在销售单据明细表，其建表语句为：CREATETABLE销售单据明细表(销售单据编号varchar(20)，商品编号varchar(8)，单价morIey，数量int)；在系统
下列数据结构中，属于非线性结构的是()。

随机试题

计算x2ydxdy，其中区域D为1≤x2+y2≤4在第一象限的部分区域．
氯甲醚是强烈烷化剂，具有直接致癌作用。其导致的最常见职业性肿瘤为
印度博帕尔事件的主要污染物是前苏联切尔诺贝利核电站爆炸的主要污染物是
A．收敛固涩B．泻热通便C．软坚散结D．调和药性E．行气活血苦味的作用是()
运用随机模式和成本分析模式计算最佳现金持有量，均会涉及到现金的()。
德育过程的基本矛盾是教育者提出的______与受教育者已有______的矛盾。
任何货币的一个必要条件是本身具有价值。()
希腊神话散见于很多作品，保存希腊神话较多的作品有_______。
下列关于平等权的表述中，正确的是()
0

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

二级C语言

NCRE全国计算机二级

这些瀑布不为人所知，这因为人们对它们不感兴趣或者它们不够迷人，由于它们处于边远险要之地，游客要想一睹它们的风采就显得困难重重了。填入画横线部分最恰当的一项是()。

在SQLServer某数据库中存在销售单据明细表，其建表语句为：CREATETABLE销售单据明细表(销售单据编号varchar(20)，商品编号varchar(8)，单价morIey，数量int)；在系统

下列数据结构中，属于非线性结构的是()。

计算x2ydxdy，其中区域D为1≤x2+y2≤4在第一象限的部分区域．

氯甲醚是强烈烷化剂，具有直接致癌作用。其导致的最常见职业性肿瘤为

印度博帕尔事件的主要污染物是前苏联切尔诺贝利核电站爆炸的主要污染物是

A．收敛固涩B．泻热通便C．软坚散结D．调和药性E．行气活血苦味的作用是()

运用随机模式和成本分析模式计算最佳现金持有量，均会涉及到现金的()。

德育过程的基本矛盾是教育者提出的与受教育者已有的矛盾。

任何货币的一个必要条件是本身具有价值。()

希腊神话散见于很多作品，保存希腊神话较多的作品有_______。

下列关于平等权的表述中，正确的是()

0

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

二级C语言

NCRE全国计算机二级

这些瀑布不为人所知，这________因为人们对它们不感兴趣或者它们不够迷人，________由于它们处于边远险要之地，游客要想一睹它们的风采就显得困难重重了。填入画横线部分最恰当的一项是()。

在SQLServer某数据库中存在销售单据明细表，其建表语句为：CREATETABLE销售单据明细表(销售单据编号varchar(20)，商品编号varchar(8)，单价morIey，数量int)；在系统

下列数据结构中，属于非线性结构的是()。

计算x2ydxdy，其中区域D为1≤x2+y2≤4在第一象限的部分区域．

氯甲醚是强烈烷化剂，具有直接致癌作用。其导致的最常见职业性肿瘤为

印度博帕尔事件的主要污染物是前苏联切尔诺贝利核电站爆炸的主要污染物是

A．收敛固涩B．泻热通便C．软坚散结D．调和药性E．行气活血苦味的作用是()

运用随机模式和成本分析模式计算最佳现金持有量，均会涉及到现金的()。

德育过程的基本矛盾是教育者提出的______与受教育者已有______的矛盾。

任何货币的一个必要条件是本身具有价值。()

希腊神话散见于很多作品，保存希腊神话较多的作品有_______。

下列关于平等权的表述中，正确的是()

0

这些瀑布不为人所知，这因为人们对它们不感兴趣或者它们不够迷人，由于它们处于边远险要之地，游客要想一睹它们的风采就显得困难重重了。填入画横线部分最恰当的一项是()。

德育过程的基本矛盾是教育者提出的与受教育者已有的矛盾。