某棵树只有度为3的节点和叶子节点，其中度为3的节点有8个，则该树中的叶子节点数为( )。

admin2019-01-11 60

问题某棵树只有度为3的节点和叶子节点，其中度为3的节点有8个，则该树中的叶子节点数为( )。

选项 A、15
B、16
C、17
D、不存在这样的树

答案C

解析树是一种简单的非线性结构，直观地来看，树是以分支关系定义的层次结构。在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。由于只有度为3的节点和叶子节点，可知最后一层都为叶子节点，倒数第二层一部分节点度为3，一部分为叶子节点，其余的节点的度均为3，计算度为3的节点总数(3^3—1一1)／2<8<(3^4—1一1)／2可知，树共有4层，前两层有度为3的节点(3^3—1一1)／2=4个，第三层有3³=9个节点，其中4个是度为3的节点，5个是叶子节点，所以该树中的叶子节点数为4×3+5=17。故选C选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某棵树只有度为3的节点和叶子节点，其中度为3的节点有8个，则该树中的叶子节点数为( )。

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：求出以下分数序列的前n项之和。和值通过函数值返回到main函数。2/1，3/2，5/3，8/5，13/8，21/13……例如，若n=5，则应输出：8．391667。

给定程序MODII．C中函数fun的功能是：求三个数的最小公倍数。例如，给主函数中的变量x1、x2、x3分别输入15112，则输出结果应当是：330。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增

给定程序MODll．C中函数fun的功能是：找出100至n(不大于1000)之间三位数字相等的所有整数，把这些整数放在s所指数组中，个数作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，

设x、y、z均为int型变量，请写出描述“x或y中至少有一个小于z”的表达式______。

概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是

Jointhe"SleepChallenge"[A]Didyougetenoughsleeplastnight?Probablynot."Weareanationofsleep-deprivedwomen,"

长期以来，在我国的社会融资结构中，一直处于主体地位的是

人体生理学的任务是阐明人体

A．胰岛素释放试验B．血糖C．葡萄糖耐量试验D．尿糖E．糖化血红蛋白A判断糖尿病控制程度的指标是()

下列描述哪项是错误的

在营业部经纪业务操作规程方面，证券账户管理包括(　　)等内容。

“应付职工薪酬”项目，反映企业根据有关规定应付给职工的工资、职工福利、社会保险费、住房公积金、工会经费、职工教育经费，但不包括非货币性福利、辞退福利等薪酬。()

在18世纪英国的产业革命中。被称为改变了整个世界的发明是()。

Manystudents______getfrequenthelpfromher.

ItmusthaverainedinthenightforwhenIwokeupthenextmorningIsawthegrasswet.

某棵树只有度为3的节点和叶子节点，其中度为3的节点有8个，则该树中的叶子节点数为( )。

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：求出以下分数序列的前n项之和。和值通过函数值返回到main函数。2/1，3/2，5/3，8/5，13/8，21/13……例如，若n=5，则应输出：8．391667。

给定程序MODII．C中函数fun的功能是：求三个数的最小公倍数。例如，给主函数中的变量x1、x2、x3分别输入15112，则输出结果应当是：330。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增

设x、y、z均为int型变量，请写出描述“x或y中至少有一个小于z”的表达式______。

概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是

Jointhe"SleepChallenge"[A]Didyougetenoughsleeplastnight?Probablynot."Weareanationofsleep-deprivedwomen,"

长期以来，在我国的社会融资结构中，一直处于主体地位的是

人体生理学的任务是阐明人体

A．胰岛素释放试验B．血糖C．葡萄糖耐量试验D．尿糖E．糖化血红蛋白A判断糖尿病控制程度的指标是()

下列描述哪项是错误的

在营业部经纪业务操作规程方面，证券账户管理包括( )等内容。

“应付职工薪酬”项目，反映企业根据有关规定应付给职工的工资、职工福利、社会保险费、住房公积金、工会经费、职工教育经费，但不包括非货币性福利、辞退福利等薪酬。()

在18世纪英国的产业革命中。被称为改变了整个世界的发明是()。

Manystudents______getfrequenthelpfromher.

ItmusthaverainedinthenightforwhenIwokeupthenextmorningIsawthegrasswet.

在营业部经纪业务操作规程方面，证券账户管理包括(　　)等内容。