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

admin2014-12-25 23

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

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

答案D

解析度为0的结点数为：n₀=1+

(i一1)ni=1+(2—1)×2+(3—1)×1+(4一1)×1=8

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

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

IEEE802委员会为局域网制定了一系列标准，其中，【】是令牌总线访问控制方法及物理层技术规范。
【】的主要优点是分路方便，是目前模拟通信中经常采用的一种复用方式，特别是在有线和微波通信系统中应用十分广泛。
基础结构域名只有一个，即______，用于反向域名解析。
______是指在终端或者网络中间结点，计算机设备每秒向网络中发送多少比特数据，其反映的主要是网络设备的性能。
网络管理协议中的通信机制主要有两种，一种称为_______；一种称为事件报告。
在考虑系统的物理配置方案时，系统的________时间是从用户向系统发出一个作业请求开始，经系统处理后，给出应答结果的时间。
在某计算中心的一个单道程序设计系统中，有A、B、C三个作业在等待处理，他们到达系统的时间和估计需计算的时间如下表所示：假定系统从11：30开始调度作业，试问：采用计算时间短的作业优先算法，作业的执行次序以及各作业的周转时间分别为多少?
题38图所示的是一个利用DAC0832产生波形输出的电路，当输入000H～0FFH时，输出为0～+5V。现要求输出如图所示的波形，已知DELAY为一个5ms延时子程序，可以直接调用，请完成产生该波形的程序段。
设有χ－y平面上的直线运动路径，源点坐标为(1，1)，终点坐标为(4，19)，两轴只有加速度限制，其中χ轴的加速度限制为±2，y轴的加速度限制为±3。利用三次多项式样条函数生成点位控制指令，为保证所有轴的加速度都不超过容许值，求协调运动的容许最短时间为多少
用图中的顶点表示活动，用弧表示活动问的先后关系，这样的有向图称为________。

随机试题

橘皮的功能是
两面针所使用的注册商标的两面针，实际上是中药牙膏的主要原料，在疗效上起主要作用，对该商标的认识，下列表述正确的是()。
城-A级车辆荷载标准中，加载载重汽车采用(　　)货车。事件三中，锚具、夹具和连接器还应进行的检验是(　　)性能。
申请个人经营贷款的经营实体一般不包括()
甲于2011年3月20日将小件包裹寄存乙处保管。3月22日，该包裹被盗。3月27日，甲取包裹时得知包裹被盗。根据《民法通则》的规定，甲要求乙赔偿损失的诉讼时效期间届满日是()。
社会工作者在精神上关怀老年人，把握好()，便能开展相应的工作。
积累基金是指国民收入中用作追加生产资金的部分，主要包括：扩大再生产基金，如建工厂、修铁路、开垦土地、兴建水利等；非生产性基本建设基金，如修建学校、医院、体育场馆以及国家行政、国防部门的基本建设等；社会后备资金，如应付战争、自然灾害等突发性事件的物质储备等。
小孙的1：3袋里有四颗糖，一颗巧克力味的，一颗果味的，两颗牛奶味的。小孙任意从口袋里取出两颗糖，他看了看后说，其中一颗是牛奶味的。问小孙取出的另一颗糖也是牛奶味的可能性(概率)是多少?
Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】______theworstbecausetherewere【C2】______sinsheha
Beforethe20thcenturythehorseprovideddaytodaytransportationintheUnitedStates.Trainswereusedonlyforlong-distan

最新回复(0)

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

数据结构导论

理工类

IEEE802委员会为局域网制定了一系列标准，其中，【】是令牌总线访问控制方法及物理层技术规范。

【】的主要优点是分路方便，是目前模拟通信中经常采用的一种复用方式，特别是在有线和微波通信系统中应用十分广泛。

基础结构域名只有一个，即______，用于反向域名解析。

______是指在终端或者网络中间结点，计算机设备每秒向网络中发送多少比特数据，其反映的主要是网络设备的性能。

网络管理协议中的通信机制主要有两种，一种称为_______；一种称为事件报告。

在考虑系统的物理配置方案时，系统的________时间是从用户向系统发出一个作业请求开始，经系统处理后，给出应答结果的时间。

题38图所示的是一个利用DAC0832产生波形输出的电路，当输入000H～0FFH时，输出为0～+5V。现要求输出如图所示的波形，已知DELAY为一个5ms延时子程序，可以直接调用，请完成产生该波形的程序段。

用图中的顶点表示活动，用弧表示活动问的先后关系，这样的有向图称为________。

橘皮的功能是

两面针所使用的注册商标的两面针，实际上是中药牙膏的主要原料，在疗效上起主要作用，对该商标的认识，下列表述正确的是()。

城-A级车辆荷载标准中，加载载重汽车采用( )货车。事件三中，锚具、夹具和连接器还应进行的检验是( )性能。

申请个人经营贷款的经营实体一般不包括()

甲于2011年3月20日将小件包裹寄存乙处保管。3月22日，该包裹被盗。3月27日，甲取包裹时得知包裹被盗。根据《民法通则》的规定，甲要求乙赔偿损失的诉讼时效期间届满日是()。

社会工作者在精神上关怀老年人，把握好()，便能开展相应的工作。

小孙的1：3袋里有四颗糖，一颗巧克力味的，一颗果味的，两颗牛奶味的。小孙任意从口袋里取出两颗糖，他看了看后说，其中一颗是牛奶味的。问小孙取出的另一颗糖也是牛奶味的可能性(概率)是多少?

Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】______theworstbecausetherewere【C2】______sinsheha

Beforethe20thcenturythehorseprovideddaytodaytransportationintheUnitedStates.Trainswereusedonlyforlong-distan

城-A级车辆荷载标准中，加载载重汽车采用(　　)货车。事件三中，锚具、夹具和连接器还应进行的检验是(　　)性能。

Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】theworstbecausetherewere【C2】sinsheha