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

admin2019-01-11 50

问题某棵树只有度为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://www.kaotiyun.com/show/udxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请补充main()函数，该函数的功能是：把字符串str1中的非空格字符复制到字符串str2中。例如，若str1=”nicetomeetyou!"，则str2="nicetomeetyou!"。注意：部分源程序给出如下。请勿改动main()函数

给定程序中，函数fun的功能是：计算x所指数组中N个数的平均值(规定所有数均为正数)，平均值通过形参返回主函数，将小于平均值且最接近平均值的数作为函数值返回，在主函数中输出。例如，有10个正数：46303240617451548

给定程序MODll．C中函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，给指定精度的变量eps输入0．0005时，应当输出Pi=3．141480。π/2=1+1/3+1/3×2/5+1/3×2/5×3/7+1/3×2/5

以下叙述中错误的是

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

以下关于typedef的叙述错误的是______。

设y是int型，请写出y为奇数的关系表达式【】。

以下叙述中正确的是

患者胃痛隐隐，口干咽燥，大便干结，舌红少津，脉细数。治疗应首选的方剂是

A．血管炎B．出血性膀胱炎C．肺纤维化D．过敏性休克E．齿龈增生

某项目投资中有部分资金来源为银行贷款，该贷款在整个项目期间将等额偿还本息，项目预计年经营成本为5000万元，年折旧费和摊销费为2000万元，则该项目的年总成本费用应()。[2014年真题]

某公司2003年销售收入为143750元，毛利率为59.8%，赊销比例为75%，销售净利率17.25%，存货周转率5.75次，期初存货余额为11500元，期初应收账款余额为13800元，期末应收账款余额为9200元，速动比率为1.84，流动比率为2.4

下列选项中，应该计入营业利润的是()。

传授系统科学文化知识，形成科学的世界观，培养基本的技能技巧和发展智力的教育活动是()

李某欲到王家盗窃，正在翻箱倒柜时，忽听到屋外有多人脚步声，只好仓皇逃走。李某的行为属于()。

设f(x)连续，f(0)=1，令F(t)=f(x2+y2)dxdy(t≥0)，求F"(0)．