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

admin2021-07-09 68

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

若有定义语句：doublea，*p=＆a；以下叙述中错误的是

若函数调用时的实参为变量，下列关于函数形参和实参的叙述中正确的是()。

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在处应填入的选项是Structlink{chardata；_}node；

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p-

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

物流有何特征?

Asustainabletransportationsystemisonethatissafe,capableandfriendlytotheenvironment.Sustainabletransportationis

在中国境内拥有并且使用车船的外商投资企业和外国企业，均为车船使用税的纳税人。()

保证不得附条件，附条件的，不影响对汇票的保证责任。()

按复利计算，年利率为5％的100元贷款，经过两年后产生的利息是()元。

授予专利权的外观设计不得与他人在申请日以前已经取得的著作权相冲突。判定外观设计专利权与在先著作权相冲突的标准是?

一切商品都包含着使用价值和价值二因素，都是使用价值和价值的统一体。这句话包含的意思是()。

设f(x＋y，xy)＝x2＋y2＋xy，则df(x，y)＝()．

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

若有定义语句：doublea，*p=＆a；以下叙述中错误的是

若函数调用时的实参为变量，下列关于函数形参和实参的叙述中正确的是()。

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在________处应填入的选项是Structlink{chardata；_________}node；

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p-

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

物流有何特征?

Asustainabletransportationsystemisonethatissafe,capableandfriendlytotheenvironment.Sustainabletransportationis

在中国境内拥有并且使用车船的外商投资企业和外国企业，均为车船使用税的纳税人。()

保证不得附条件，附条件的，不影响对汇票的保证责任。()

按复利计算，年利率为5％的100元贷款，经过两年后产生的利息是()元。

授予专利权的外观设计不得与他人在申请日以前已经取得的著作权相冲突。判定外观设计专利权与在先著作权相冲突的标准是?

一切商品都包含着使用价值和价值二因素，都是使用价值和价值的统一体。这句话包含的意思是()。

设f(x＋y，xy)＝x2＋y2＋xy，则df(x，y)＝()．

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在处应填入的选项是Structlink{chardata；_}node；