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

admin2021-06-15 33

问题某棵树只有度为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全国计算机二级

以下不合法的数值常量是()。

若变量都已正确说明，则以下程序段输出结果为()。#include＜stdio．h＞main()(chara=’a’；intb=2；printf(a＞b?”**a=％d’’：’’###bb=％d’’

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

在数据管理技术发展的三个阶段中，数据共享最好的是

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为

若变量X、Y已正确定义并赋值，以下符合C语言语法的表达式是

下面4个关于C语言的结论中错误的是()。

设有定义doublea[10],*s=a;以下能够代表数组元素a[3]的是

在关系数据库中，用来表示实体间联系的是

下面关于算法的叙述中，正确的是()。

螺旋CT扫描的球管热容量一般不低于

患者男性，56岁，消瘦3个月余，伴血便2周。无低热、盗汗。查体：体温36．4℃，右下腹似触及一包块，无明显压痛及反跳痛，肠鸣音稍亢进。白细胞9．2×109／L，血CEA147．4μg／L，血αFP在正常水平。PPD试验(1：2000)：(-)。大便OB(

糖尿病甲状腺功能亢进

A．根据临床需要随时进行血浆葡萄糖浓度测定B．0GTTC．C肽D．GHbE．尿糖一急诊昏迷病人，为鉴别是否由高血糖引起的昏迷，上述何种试验最有用

A、21℃以上，35％以上B、22～24℃，50％-60%C、19-23℃，55％D、20℃以上，40％-50％E、18～25℃，46％～56％病室进行紫外线消毒时，温度和湿度的要求是

人体最细小的络脉是()。

Whatisitaboutwalking,inparticular,thatmakesitsoamenabletothinkingandwriting?Theanswerbeginswithchangestoou

OneGoodReasontoLetSmallpoxLiveIt’snowafairbetthatwewillneverseethetotalextinctionofthesmallpoxvirus.

______werereportedbytheweatherstationinChicago.