设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

admin2010-03-29 37

问题设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

选项 A、5
B、6
C、7
D、8

答案8

解析根据给定的条件，在树中，各结点的分支总数为：4×1+2×2+1×3+4×1=15：树中的总结点数为：15(各结点的分支总数)+1(根结点)=16：非叶子结点总数为： 4+2+1+1=8。因此，叶子结点数为16(总结点数)-8(非叶子结点总数)=8。因此，本题的正确答案为D。

转载请注明原文地址:https://kaotiyun.com/show/UQjp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

设有如下的程序段：charstr[]="HelloWorld"；char*ptr；ptr=str；执行上面的程序段后，"*(ptr+10)"的值为()。
若有以下程序#include＜stdio．h＞voidsp(int*a){intb=2；main(){intk=3，*p=＆k；a=&b；
下列关于栈的叙述中，正确的是()。
在满足实体完整性约束的条件下
设有定义语句：char*aa[2]={"abcd"，"ABCD"}；则以下叙述正确的是
下列定义数组的语句中错误的是()。
以下叙述中错误的是
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。
以下()不属于对象的基本特征。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

随机试题

一定的组织机构制定的确定组织原则或办事原则的规章类文书称
党的组织建设的主要内容包括()
情绪性应激原作用于下丘脑是通过______。
中药配伍的配伍关系不包括
兴海公司与某外贸公司签订买卖合同，由兴海公司以总价款600万元的价格向外贸公司提供大蒜800吨，并约定于2001年8月1日交货，迟交一天罚总价款的3％作为违约金，兴海公司向外贸公司交付20万元作为定金。后因兴海公司未能按期交货，双方发生争议。请问：
按照现行增值税法规定,下列行为应“视同销售”征收增值税的有()。
根据我国现行税法，下列各项中，可以免征车船使用税的有()。
一般情况下筹资活动产生的企业净资金流量越大越好。()
在实验中，如果被试在自变量各个水平上的因变量作业成绩都很高且无明显差异，说明实验存在()。[统考2018]
ManycountrieswillnotallowcigaretteadvertisingintheirnewspaperoronTV—especially【C1】______theadvertisementsareusu

最新回复(0)

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

二级C

NCRE全国计算机二级

设有如下的程序段：charstr[]="HelloWorld"；charptr；ptr=str；执行上面的程序段后，"(ptr+10)"的值为()。

若有以下程序#include＜stdio．h＞voidsp(inta){intb=2；main(){intk=3，p=＆k；a=&b；

下列关于栈的叙述中，正确的是()。

在满足实体完整性约束的条件下

设有定义语句：char*aa[2]={"abcd"，"ABCD"}；则以下叙述正确的是

下列定义数组的语句中错误的是()。

以下叙述中错误的是

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。

以下()不属于对象的基本特征。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

一定的组织机构制定的确定组织原则或办事原则的规章类文书称

党的组织建设的主要内容包括()

情绪性应激原作用于下丘脑是通过______。

中药配伍的配伍关系不包括

按照现行增值税法规定,下列行为应“视同销售”征收增值税的有()。

根据我国现行税法，下列各项中，可以免征车船使用税的有()。

一般情况下筹资活动产生的企业净资金流量越大越好。()

在实验中，如果被试在自变量各个水平上的因变量作业成绩都很高且无明显差异，说明实验存在()。[统考2018]

ManycountrieswillnotallowcigaretteadvertisingintheirnewspaperoronTV—especially【C1】______theadvertisementsareusu

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

二级C

NCRE全国计算机二级

设有如下的程序段：charstr[]="HelloWorld"；char*ptr；ptr=str；执行上面的程序段后，"*(ptr+10)"的值为()。

若有以下程序#include＜stdio．h＞voidsp(int*a){intb=2；main(){intk=3，*p=＆k；a=&b；

下列关于栈的叙述中，正确的是()。

在满足实体完整性约束的条件下

设有定义语句：char*aa[2]={"abcd"，"ABCD"}；则以下叙述正确的是

下列定义数组的语句中错误的是()。

以下叙述中错误的是

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。

以下()不属于对象的基本特征。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

一定的组织机构制定的确定组织原则或办事原则的规章类文书称

党的组织建设的主要内容包括()

情绪性应激原作用于下丘脑是通过______。

中药配伍的配伍关系不包括

按照现行增值税法规定,下列行为应“视同销售”征收增值税的有()。

根据我国现行税法，下列各项中，可以免征车船使用税的有()。

一般情况下筹资活动产生的企业净资金流量越大越好。()

在实验中，如果被试在自变量各个水平上的因变量作业成绩都很高且无明显差异，说明实验存在()。[统考2018]

ManycountrieswillnotallowcigaretteadvertisingintheirnewspaperoronTV—especially【C1】______theadvertisementsareusu

设有如下的程序段：charstr[]="HelloWorld"；charptr；ptr=str；执行上面的程序段后，"(ptr+10)"的值为()。

若有以下程序#include＜stdio．h＞voidsp(inta){intb=2；main(){intk=3，p=＆k；a=&b；