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

admin2009-01-19 60

问题设树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。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

冒泡排序算法在最好的情况下的元素交换次数为()次。
下列关于对象初始化的叙述中，正确的是
使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／**********333**********和／／**********666**********之间填写StringVa
层次型、网状型和关系型数据库划分原则是()。
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。完成函数fun(char*s1，char*s2)的空出部分。函数fun(char*s1，char*s2)的功能是将在字符串s1中下标为偶数的字符，紧随其后重复出现一次，放在一个新串s2中，s2中字符
在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。
ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。
负责数据库中查询操作的数据库语言是()。
设：二叉树如图所示，对该二叉树进行后序遍历的结果为()。

随机试题

()是企业在选定的行业中投放资源，提供特定产品或劳务，满足目标市场特定需求，迎接特定竞争，施展特定战略，追求理想效益的经营场所。
设总体X服从区间[1，θ]上的均匀分布，其中θ未知，且θ＞1，x1，x2，…，xn为来自总体X的一个样本，为样本均值．求θ的矩估计．
根据尿道口异常。尿道下裂可分哪些类型
施工组织设计的核心部分是(　　)。
【背景资料】某施工单位承接了某一级公路M合同段路面施工任务，起点桩号K16+000，终点桩号K37+300。路面面层为26cm厚C30水泥混凝土，采用滑模机械摊铺施工。施工单位根据施工现场的具体条件，通过方案比较后绘制了施工平面布置示意图如下：图中拌
下列属于经济法部门的有()。
AfewyearsagoIhadan"aha!"momentregardinghandwriting.Ihadinmyhandasheetofpaperwithhandwritteninstructio
Whenanimportantholidaycomes,Iusuallythinkofwhatgiftstobuyorprepareformyfamilymembers.Itistheactitselfrat
38．结合材料回答问题：材料1“东亚许多国家都使用筷子，用筷子的人都知道，一根筷子很难吃着东西，两根筷子一起用才能夹到食物，一把筷子捆在一起就不易折断。”这是李克强总理在第八届东亚峰会上的形象比喻。李克强总理提出中国一东盟在防灾救灾、网络安全、
A、Mr.Johnson’sideasarenonsense.B、HequiteagreeswithMr.Johnson’sviews.C、Mr.Johnsonisgoodatexpressinghisideas.D

最新回复(0)

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

二级Access

NCRE全国计算机二级

冒泡排序算法在最好的情况下的元素交换次数为()次。

下列关于对象初始化的叙述中，正确的是

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和／／666之间填写StringVa

层次型、网状型和关系型数据库划分原则是()。

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。完成函数fun(chars1，chars2)的空出部分。函数fun(chars1，chars2)的功能是将在字符串s1中下标为偶数的字符，紧随其后重复出现一次，放在一个新串s2中，s2中字符

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

负责数据库中查询操作的数据库语言是()。

设：二叉树如图所示，对该二叉树进行后序遍历的结果为()。

()是企业在选定的行业中投放资源，提供特定产品或劳务，满足目标市场特定需求，迎接特定竞争，施展特定战略，追求理想效益的经营场所。

设总体X服从区间[1，θ]上的均匀分布，其中θ未知，且θ＞1，x1，x2，…，xn为来自总体X的一个样本，为样本均值．求θ的矩估计．

根据尿道口异常。尿道下裂可分哪些类型

施工组织设计的核心部分是(　　)。

下列属于经济法部门的有()。

AfewyearsagoIhadan"aha!"momentregardinghandwriting.Ihadinmyhandasheetofpaperwithhandwritteninstructio

Whenanimportantholidaycomes,Iusuallythinkofwhatgiftstobuyorprepareformyfamilymembers.Itistheactitselfrat

A、Mr.Johnson’sideasarenonsense.B、HequiteagreeswithMr.Johnson’sviews.C、Mr.Johnsonisgoodatexpressinghisideas.D

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

二级Access

NCRE全国计算机二级

冒泡排序算法在最好的情况下的元素交换次数为()次。

下列关于对象初始化的叙述中，正确的是

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／**********333**********和／／**********666**********之间填写StringVa

层次型、网状型和关系型数据库划分原则是()。

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。完成函数fun(char*s1，char*s2)的空出部分。函数fun(char*s1，char*s2)的功能是将在字符串s1中下标为偶数的字符，紧随其后重复出现一次，放在一个新串s2中，s2中字符

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。

ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

负责数据库中查询操作的数据库语言是()。

设：二叉树如图所示，对该二叉树进行后序遍历的结果为()。

()是企业在选定的行业中投放资源，提供特定产品或劳务，满足目标市场特定需求，迎接特定竞争，施展特定战略，追求理想效益的经营场所。

设总体X服从区间[1，θ]上的均匀分布，其中θ未知，且θ＞1，x1，x2，…，xn为来自总体X的一个样本，为样本均值．求θ的矩估计．

根据尿道口异常。尿道下裂可分哪些类型

施工组织设计的核心部分是( )。

下列属于经济法部门的有()。

AfewyearsagoIhadan"aha!"momentregardinghandwriting.Ihadinmyhandasheetofpaperwithhandwritteninstructio

Whenanimportantholidaycomes,Iusuallythinkofwhatgiftstobuyorprepareformyfamilymembers.Itistheactitselfrat

A、Mr.Johnson’sideasarenonsense.B、HequiteagreeswithMr.Johnson’sviews.C、Mr.Johnsonisgoodatexpressinghisideas.D

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和／／666之间填写StringVa

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。完成函数fun(chars1，chars2)的空出部分。函数fun(chars1，chars2)的功能是将在字符串s1中下标为偶数的字符，紧随其后重复出现一次，放在一个新串s2中，s2中字符

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

施工组织设计的核心部分是(　　)。