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

admin2021-04-28 43

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

以下程序的输出结果是()。(strcat函数用以连接两个字符串)#include#includemain(){chara[20]=’’ABCD＼0EFG＼0’’，b[]==’’IJK’’；strcat(a，b)；printf(’’％s＼

计算机能直接执行的程序是

有以下程序#includeintfun(chars[]){charp=s；while(p!=0)p++；return(p-s)：}main(){printf("％d＼n"，fun("0ABCDEF"

表达式：(int)((double)9/2)-9%2的值是（）。

有以下程序#includemain(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen("data.dat","w+");fprintf(fp,"%d\n",a[0]);for(i=

下面程序的运行结果是()。for(i=3；i＜7；i++)printf((i％2)?("**％d＼n")：("##％d＼n")，i)；

下面的程序在编译时产生错误，其出错原因是()。撑include＜stdio．h＞main(){int1_case；floatpfintF；printf("请输入2个数")；scanf("％d％f"，&1_case，&pfinff)；

面向对象方法中，继承是指

若有以下语句typedefstructS{intg；charh；}T；以下叙述中正确的是

下列画线字释义全部正确的一组是()

在Windows资源管理器窗口中，左窗口显示的内容是()

心肌缺血很少影响到

给予地高辛每日维持量治疗，地高辛的半衰期为

A、水、钠潴留B、促进胃酸分泌C、抑制免疫功能D、抑制蛋白质合成E、兴奋中枢神经系统糖皮质激素禁用于胃溃疡是因为

甲诉乙侵权纠纷一案，法院适用普通程序对案件进行审理，在答辩期满之前双方当事人同意进行调解。则关于本案的调解，下列说法中正确的是：()

世界语在未来有可能替代自然语言作为人们的母语或第一语言。()

各国在出生国籍上通常采用的原则有()。

以太网交换机的交换方式有3种，这3种交换方式不包括__________。(2011年上半年试题)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。(strcat函数用以连接两个字符串)#include#includemain(){chara[20]=’’ABCD＼0EFG＼0’’，b[]==’’IJK’’；strcat(a，b)；printf(’’％s＼

计算机能直接执行的程序是

有以下程序#includeintfun(chars[]){char*p=s；while(*p!=0)p++；return(p-s)：}main(){printf("％d＼n"，fun("0ABCDEF"

表达式：(int)((double)9/2)-9%2的值是（）。

有以下程序#includemain(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen("data.dat","w+");fprintf(fp,"%d\n",a[0]);for(i=

下面程序的运行结果是()。for(i=3；i＜7；i++)printf((i％2)?("**％d＼n")：("##％d＼n")，i)；

下面的程序在编译时产生错误，其出错原因是()。撑include＜stdio．h＞main(){int1_case；floatpfintF；printf("请输入2个数")；scanf("％d％f"，&1_case，&pfinff)；

面向对象方法中，继承是指

若有以下语句typedefstructS{intg；charh；}T；以下叙述中正确的是

下列画线字释义全部正确的一组是()

在Windows资源管理器窗口中，左窗口显示的内容是()

心肌缺血很少影响到

给予地高辛每日维持量治疗，地高辛的半衰期为

A、水、钠潴留B、促进胃酸分泌C、抑制免疫功能D、抑制蛋白质合成E、兴奋中枢神经系统糖皮质激素禁用于胃溃疡是因为

甲诉乙侵权纠纷一案，法院适用普通程序对案件进行审理，在答辩期满之前双方当事人同意进行调解。则关于本案的调解，下列说法中正确的是：()

世界语在未来有可能替代自然语言作为人们的母语或第一语言。()

各国在出生国籍上通常采用的原则有()。

以太网交换机的交换方式有3种，这3种交换方式不包括__________。(2011年上半年试题)

有以下程序#includeintfun(chars[]){charp=s；while(p!=0)p++；return(p-s)：}main(){printf("％d＼n"，fun("0ABCDEF"