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

admin2021-04-28 57

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

有以下程序#includemain(){inta=7;while(a--);printf("%d\n",a);}程序运行后的输出结果是

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

有以下程序main(){inta=－2，b=0；while(a++&&++b)；printf("％d，％d＼n"，a，b)；}程序运行后输出结果是

在学生管理的关系数据库中，存取一个学生信息的数据单位是

执行下列程序的结果是()。main(){floatx=1，y；y=++x*++x；printf(“％f＼n"，y)；}

以下叙述中正确的是

结构化程序设计中，下面对goto语句使用描述正确的是

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

租赁战略

甘补淡渗，可用治寒热虚实各种水肿的药物

膈下逐瘀汤主治

伴有黄疸，肝功能不全的急性胆囊炎、胆石症患者不应进行哪项检查

(2020年)甲公司准备变更信用政策，拟选用缩短信用期或提供现金折扣两项措施之一，下列关于两项措施相同影响的说法中，正确的有()。

当事人逾期无正当理由不履行行政处罚决定的，作出行政处罚决定的行政机关可以采取下列措施()。

一个快钟每小时比标准时间快3分钟。一个慢钟每小时比标准时间慢2分钟。如果将两个钟同时调到标准时间，结果在24小时内，快钟显示11点整时，慢钟显示9点半。则此时的标准时间是()。

Televisionhasopenedwindowsineverybody’slife.Youngmenwillneveragaingotowarastheydidin1914.Millionsofpeople

以下关于中断的叙述中，不正确的是______。

【B1】【B6】

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

二级C语言

NCRE全国计算机二级

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

有以下程序#includemain(){inta=7;while(a--);printf("%d\n",a);}程序运行后的输出结果是

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

有以下程序main(){inta=－2，b=0；while(a++&&++b)；printf("％d，％d＼n"，a，b)；}程序运行后输出结果是

在学生管理的关系数据库中，存取一个学生信息的数据单位是

执行下列程序的结果是()。main(){floatx=1，y；y=++x*++x；printf(“％f＼n"，y)；}

以下叙述中正确的是

结构化程序设计中，下面对goto语句使用描述正确的是

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

租赁战略

甘补淡渗，可用治寒热虚实各种水肿的药物

膈下逐瘀汤主治

伴有黄疸，肝功能不全的急性胆囊炎、胆石症患者不应进行哪项检查

(2020年)甲公司准备变更信用政策，拟选用缩短信用期或提供现金折扣两项措施之一，下列关于两项措施相同影响的说法中，正确的有()。

当事人逾期无正当理由不履行行政处罚决定的，作出行政处罚决定的行政机关可以采取下列措施()。

一个快钟每小时比标准时间快3分钟。一个慢钟每小时比标准时间慢2分钟。如果将两个钟同时调到标准时间，结果在24小时内，快钟显示11点整时，慢钟显示9点半。则此时的标准时间是()。

Televisionhasopenedwindowsineverybody’slife.Youngmenwillneveragaingotowarastheydidin1914.Millionsofpeople

以下关于中断的叙述中，不正确的是______。

【B1】【B6】

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