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

admin2021-04-28 48

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

有以下程序#includemain(){intn，p=NULL；p=&n；printf("Inputn：")；scanf("％d"，&p)；printf("outputn：")；ofin

有以下程序#includevoidmsilq(){intc=0，k；for(k=1；k

以下程序的输出结果是()。main(){unsignedchara=8，c；c=a＞＞3；printf(’’％d＼n’’，c)；}

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

结构化程序的三种基本控制结构是()。

有以下程序：#includevoidfun(intn，ints){intf：if(n==1)s=n+1；else{fun(n一1，&f)；*s=f；}}main()

有以下程序fun(intx，inty)main(){staticintm=0，i=2；{intj=1，m=1，k；i+=m+1；m=i+x+y；re

设有定义：struct{charmark[12]；intnuml；doublenum2；)t1，t2；若变量均已正确赋初值，则以下语句中错误的是

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

焊接接头冲击试样的缺口不能开在()位置。

A.椭圆囊B.基底膜C.螺旋器D.半规管E.咽鼓管感受机体旋转变速运动的是【】

根据《公司法》规定，股东大会可以行使的职权有?

压实机械分为()等。

为保证导游队伍的纯洁性，我国现行旅游法律制度不允许导游员在任何情况下收受小费。()

以下语句的输出结果是a＝Sqr(3)PrintFormat(a,"$$####.###")

Burney:Thereweretwomen,Ithink.No,three.Theyranintothebankandtheonewiththegun,thetallone,herunsuptothe

HowOnlineDatingWorksOneofthebasichumanimpulsesistodeveloparomanticrelationship——andmaybeevenfallinlove.

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){intn，*p=NULL；*p=&n；printf("Inputn：")；scanf("％d"，&p)；printf("outputn：")；ofin

有以下程序#includevoidmsilq(){intc=0，k；for(k=1；k

以下程序的输出结果是()。main(){unsignedchara=8，c；c=a＞＞3；printf(’’％d＼n’’，c)；}

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

结构化程序的三种基本控制结构是()。

有以下程序：#includevoidfun(intn，int*s){intf：if(n==1)*s=n+1；else{fun(n一1，&f)；*s=f；}}main()

有以下程序fun(intx，inty)main(){staticintm=0，i=2；{intj=1，m=1，k；i+=m+1；m=i+x+y；re

设有定义：struct{charmark[12]；intnuml；doublenum2；)t1，t2；若变量均已正确赋初值，则以下语句中错误的是

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

焊接接头冲击试样的缺口不能开在()位置。

A.椭圆囊B.基底膜C.螺旋器D.半规管E.咽鼓管感受机体旋转变速运动的是【】

根据《公司法》规定，股东大会可以行使的职权有?

压实机械分为()等。

为保证导游队伍的纯洁性，我国现行旅游法律制度不允许导游员在任何情况下收受小费。()

以下语句的输出结果是a＝Sqr(3)PrintFormat(a,"$$####.###")

Burney:Thereweretwomen,Ithink.No,three.Theyranintothebankandtheonewiththegun,thetallone,herunsuptothe

HowOnlineDatingWorksOneofthebasichumanimpulsesistodeveloparomanticrelationship——andmaybeevenfallinlove.

有以下程序#includemain(){intn，p=NULL；p=&n；printf("Inputn：")；scanf("％d"，&p)；printf("outputn：")；ofin

有以下程序：#includevoidfun(intn，ints){intf：if(n==1)s=n+1；else{fun(n一1，&f)；*s=f；}}main()