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

admin2021-04-28 52

问题某棵树只有度为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/Hktp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：intx=12，y=8，Z；在其后执行语句：z=0．9+x／y；则z的值为()。

C语言主要是借助以下哪种手段来实现程序模块化

下列叙述中正确的是

若有以下程序，则程序的输出结果是#includemain(){inta=0，b=0，c=0：c=(a-=++a)，(a+=b，b+=4)；printf("％d，％d，％d＼n"，a，b，c)；}

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

下面选项中关于“文件指针”概念的叙述正确的是

下面函数的功能是()。sss(s，t)chars，t；{while((s)&&(t)&&(t++==s++))；return(s-t)；}

下面程序的运行结果是()。y=5；x=14；y=((x=3+y，x+6)，x-1)；pfintf("x=％d，y=％d"，y)；

下面属于白盒测试方法的是

设有以下语句typedefstructTT{chalc：inta[4]：}CIN；则下面叙述中正确的是

为组织他人偷越国(边)境使用，以劳务输出、经贸往来或者其他名义，弄虚作假，骗取护照、签证等出境证件的行为构成：

政府的社会基本职能主要是通过专门机构对社会保障、福利救济等社会公益事业实施管理来实现的，其主要内容应包括()。

借款人申请商业助学贷款的条件有()。

下列不属于银行公司信贷产品扩展产品层次的是()。

下图为华北某地区示意图。读图回答问题。关于图中甲、乙、丙、丁四地的说法正确的是()。

[A]OnereasonfortheunusuallyhighratiooffemaleartistsinPakistanhastodowiththefactthattheartindustryhasnot

Mostofthepeoplewhoappearmostoftenandmostgloriouslyinthehistorybooksaregreatconquerorsandgeneralsandsoldiers

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

二级C语言

NCRE全国计算机二级

若有定义语句：intx=12，y=8，Z；在其后执行语句：z=0．9+x／y；则z的值为()。

C语言主要是借助以下哪种手段来实现程序模块化

下列叙述中正确的是

若有以下程序，则程序的输出结果是#includemain(){inta=0，b=0，c=0：c=(a-=++a)，(a+=b，b+=4)；printf("％d，％d，％d＼n"，a，b，c)；}

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

下面选项中关于“文件指针”概念的叙述正确的是

下面函数的功能是()。sss(s，t)char*s，*t；{while((*s)&&(*t)&&(*t++==*s++))；return(*s-*t)；}

下面程序的运行结果是()。y=5；x=14；y=((x=3+y，x+6)，x-1)；pfintf("x=％d，y=％d"，y)；

下面属于白盒测试方法的是

设有以下语句typedefstructTT{chalc：inta[4]：}CIN；则下面叙述中正确的是

为组织他人偷越国(边)境使用，以劳务输出、经贸往来或者其他名义，弄虚作假，骗取护照、签证等出境证件的行为构成：

政府的社会基本职能主要是通过专门机构对社会保障、福利救济等社会公益事业实施管理来实现的，其主要内容应包括()。

借款人申请商业助学贷款的条件有()。

下列不属于银行公司信贷产品扩展产品层次的是()。

下图为华北某地区示意图。读图回答问题。关于图中甲、乙、丙、丁四地的说法正确的是()。

[A]OnereasonfortheunusuallyhighratiooffemaleartistsinPakistanhastodowiththefactthattheartindustryhasnot

Mostofthepeoplewhoappearmostoftenandmostgloriouslyinthehistorybooksaregreatconquerorsandgeneralsandsoldiers

下面函数的功能是()。sss(s，t)chars，t；{while((s)&&(t)&&(t++==s++))；return(s-t)；}