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

admin2021-06-15 34

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及

下列叙述中错误的是()。

在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为

以下选项中不合法的标识符是

若有定义：inta，b；通过语句scanf("％d；％d"，&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是

结构化程序的三种基本结构是

以下选项中表示一个合法的常量是(说明：符号□表示空格)

对软件系统总体结构图，下面描述中错误的是()。

数据库管理系统中负责数据模式定义的语言是

牡螈散的功用是固冲汤的功用是

肝脏最基本的结构单位是（　　）。

某项目第1年投资500万元，第2年又投资500万元，从第3年进入正常运营期。正常运营期共18年，每年净收入为110万元，设行业基准收益率为8%，该项目的财务净现值为(　　)万元。

下列选项中，属于审核记账凭证主要工作的有()。

如果纳税人刘某利用其他方法减少计税依据，当地税务机关则有权重新核定计税依据，这样处理体现了税法基本原则中的()。

ABC会计师事务所在承接对X公司和Y银行的2006年年报审计时，以下行为没有违背职业道德准则的是(　　)。以下事项中，不会影响注册会计师或会计师事务所独守性的是(　　)。

设z=z(x，y)由ex+ysin(x+z)=1所确定，试求

设3阶矩阵A有3个特征向量η1(1，2，2)T，η2＝(2，－2，1)T，η3＝(－2，－1，2)T，它们的特征值依次为1，2，3，求A．

A.PlanfortheFinancialTransitionB.ExamineYourInvestmentPortfolioC.ContributetoanIRAD.SavebeforeYou

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

二级C语言

NCRE全国计算机二级

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及

下列叙述中错误的是()。

在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为

以下选项中不合法的标识符是

若有定义：inta，b；通过语句scanf("％d；％d"，&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是

结构化程序的三种基本结构是

以下选项中表示一个合法的常量是(说明：符号□表示空格)

对软件系统总体结构图，下面描述中错误的是()。

数据库管理系统中负责数据模式定义的语言是

牡螈散的功用是固冲汤的功用是

肝脏最基本的结构单位是（ ）。

某项目第1年投资500万元，第2年又投资500万元，从第3年进入正常运营期。正常运营期共18年，每年净收入为110万元，设行业基准收益率为8%，该项目的财务净现值为( )万元。

下列选项中，属于审核记账凭证主要工作的有()。

如果纳税人刘某利用其他方法减少计税依据，当地税务机关则有权重新核定计税依据，这样处理体现了税法基本原则中的()。

ABC会计师事务所在承接对X公司和Y银行的2006年年报审计时，以下行为没有违背职业道德准则的是( )。以下事项中，不会影响注册会计师或会计师事务所独守性的是( )。

设z=z(x，y)由ex+ysin(x+z)=1所确定，试求

设3阶矩阵A有3个特征向量η1(1，2，2)T，η2＝(2，－2，1)T，η3＝(－2，－1，2)T，它们的特征值依次为1，2，3，求A．

A.PlanfortheFinancialTransitionB.ExamineYourInvestmentPortfolioC.ContributetoanIRAD.SavebeforeYou

肝脏最基本的结构单位是（　　）。

某项目第1年投资500万元，第2年又投资500万元，从第3年进入正常运营期。正常运营期共18年，每年净收入为110万元，设行业基准收益率为8%，该项目的财务净现值为(　　)万元。

ABC会计师事务所在承接对X公司和Y银行的2006年年报审计时，以下行为没有违背职业道德准则的是(　　)。以下事项中，不会影响注册会计师或会计师事务所独守性的是(　　)。