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

admin2015-07-27 33

问题一棵二叉树共有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://jikaoti.com/ti/H7n0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
以下叙述中正确的是
若有以下说明和定义typedefint*INTEGER；INTEGERp，*q；以下叙述正确的是
以下程序段用以统计链表中元素的个数。其中first指向链表第一个结点，count用来统计结点个数。请填空。　　structlink　　{chardata；　　　structlink*next；　　}　　structlink*p，
在一棵二叉树上第8层的结点数最多是_______。
设有定义：int(*ptr)()；　　则以下叙述中正确的是()
有下列二叉树，对此二叉树前序遍历的结果为()。
设有下列二叉树：对此二叉树中序遍历的结果为()。

随机试题

下列哪些作用与B细胞在生发中心的分化成熟无关
【背景资料】某城市桥梁工程采用钻孔灌注桩基础，承台最大尺寸为：长8m、宽6m、高3m，梁体为现浇预应力钢筋混凝土箱梁。跨越既有道路部分，梁跨度30m，支架高20m。由于工期紧急，项目经理下达了提前开工令。桩身混凝土浇筑前，项目技术负责人
下列关于AutoCAD2010功能区的说法中，错误的是()。
萨特被誉为“法国的卡夫卡”是因为他的哪部作品【】
代谢后能转化生成儿茶酚胺的氨基酸是
肺炎患儿发生心衰时，下列哪项措施不妥
A．免疫学检查B．化学检查或免疫学检查C．理学和细胞学检查D．病原生物学检查E．显微镜检查脑脊液第一管标本适合于
战略性新兴产业，是指伴随信息、生物、纳米、新能源、环保、海洋和空间等新技术的进步而涌现出的一系列新兴的产业，它们代表产业发展的未来方向，在各国转变经济增长方式、促进经济发展中将起到战略性的作用。根据上述定义，下列不属于战略性新兴产业范畴的是：
合作是新形势下实现共同发展的必由之路。唯有合作，我们才能________彼此分歧：唯有合作，我们才能不断________共同利益；唯有合作，我们才能有效应对各种挑战，________共赢的彼岸。　填入画横线部分最恰当的一项是：
ColumnAColumnBx120

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

以下叙述中正确的是

若有以下说明和定义typedefintINTEGER；INTEGERp，q；以下叙述正确的是

以下程序段用以统计链表中元素的个数。其中first指向链表第一个结点，count用来统计结点个数。请填空。　　structlink　　{chardata；　　　structlinknext；　　}　　structlinkp，

在一棵二叉树上第8层的结点数最多是_______。

设有定义：int(*ptr)()；　　则以下叙述中正确的是()

有下列二叉树，对此二叉树前序遍历的结果为()。

设有下列二叉树：对此二叉树中序遍历的结果为()。

下列哪些作用与B细胞在生发中心的分化成熟无关

下列关于AutoCAD2010功能区的说法中，错误的是()。

萨特被誉为“法国的卡夫卡”是因为他的哪部作品【】

代谢后能转化生成儿茶酚胺的氨基酸是

肺炎患儿发生心衰时，下列哪项措施不妥

A．免疫学检查B．化学检查或免疫学检查C．理学和细胞学检查D．病原生物学检查E．显微镜检查脑脊液第一管标本适合于

合作是新形势下实现共同发展的必由之路。唯有合作，我们才能彼此分歧：唯有合作，我们才能不断共同利益；唯有合作，我们才能有效应对各种挑战，共赢的彼岸。　填入画横线部分最恰当的一项是：

ColumnAColumnBx120

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

以下叙述中正确的是

若有以下说明和定义typedefint*INTEGER；INTEGERp，*q；以下叙述正确的是

以下程序段用以统计链表中元素的个数。其中first指向链表第一个结点，count用来统计结点个数。请填空。 structlink {chardata； structlink*next； } structlink*p，

在一棵二叉树上第8层的结点数最多是_______。

设有定义：int(*ptr)()； 则以下叙述中正确的是()

有下列二叉树，对此二叉树前序遍历的结果为()。

设有下列二叉树：对此二叉树中序遍历的结果为()。

下列哪些作用与B细胞在生发中心的分化成熟无关

下列关于AutoCAD2010功能区的说法中，错误的是()。

萨特被誉为“法国的卡夫卡”是因为他的哪部作品【】

代谢后能转化生成儿茶酚胺的氨基酸是

肺炎患儿发生心衰时，下列哪项措施不妥

A．免疫学检查B．化学检查或免疫学检查C．理学和细胞学检查D．病原生物学检查E．显微镜检查脑脊液第一管标本适合于

合作是新形势下实现共同发展的必由之路。唯有合作，我们才能________彼此分歧：唯有合作，我们才能不断________共同利益；唯有合作，我们才能有效应对各种挑战，________共赢的彼岸。 填入画横线部分最恰当的一项是：

ColumnAColumnBx120

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

若有以下说明和定义typedefintINTEGER；INTEGERp，q；以下叙述正确的是

以下程序段用以统计链表中元素的个数。其中first指向链表第一个结点，count用来统计结点个数。请填空。　　structlink　　{chardata；　　　structlinknext；　　}　　structlinkp，

设有定义：int(*ptr)()；　　则以下叙述中正确的是()

合作是新形势下实现共同发展的必由之路。唯有合作，我们才能彼此分歧：唯有合作，我们才能不断共同利益；唯有合作，我们才能有效应对各种挑战，共赢的彼岸。　填入画横线部分最恰当的一项是：