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

admin2021-06-15 38

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

有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012"，c[10]="xyz"；str

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

有以下程序段inta，b，c；a=10；b=50；c=30；if(a>b)a=b，b=c；c=a；printf("a=％db=％dc=％d＼n"，a，b，c)；程序的输出结果是

表达式3．6-5／2+1．2+5％2的值是()。

以下关于C语言的叙述中正确的是

有下列程序，程序执行后的输出结果是fun(charP[][10]){intn=0，i；for(i=0；i

下列条件语句中，输出结果与其他语句不同的是

在软件开发中，需求分析阶段可以使用的工具是

在一个C源程序文件中所定义的全局变量，其作用域为

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

A.吉非替尼B.厄洛替尼C.阿法替尼D.奥希替尼E.舒尼替尼主要经胆汁排泄的是

Withaassertive,non-assertiveornegativeword:IamtryingtopersuadehimtocomebutIamgetting_______.

痛经气滞血瘀证的临床表现是()

某项目拟向一内陆大河(Ⅲ类水质)排放生产废水、生活污水共18000m3／d，污水水质复杂程度为中等。根据《环境影响评价技术导则地面水环境》，该项目地面水环境影响评价工作等级为()。

“偿还债务支付的现金”项目反映企业为偿还债务利息而支付的费用。()

有学者对青少年文化进行了分类，即()。

提出“地方各级人民政府要坚持将普及九年义务教育和扫除青壮年文盲作为教育工作的‘重中之重’”的是()。

卢梭把儿童教育划分为四个阶段，其中以道德教育为主的是

设A是n阶矩阵，下列命题错误的是()。