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

admin2019-05-20 34

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

选项 A、10
B、11
C、9
D、7

答案D

解析根据题中条件可知，1×4+2×1+3+4+1=4+1+1+1+n₀，由此可以得出：n₀=1×4+2×1+3+4+1-(4+1+1+1)=14-7=7。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列关于马略军事改革的叙述，不正确的是()。
下列说法中，全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。
()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
以下说法中错误的是()。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

随机试题

掌中间隙()
A.晶状体B.泪小管C.泪小点D.泪腺E.鼻泪管开口于结膜上穹的是【】
在施工阶段，为了确保进度控制目标的实现，监理工程师需要编制()。
下列情形中，属于铁路隧道锚喷支护中锚杆作用的是()。
私人产品可以被分割成许多能够买卖的份额，并提供给付款的人享用。这最能体现私人产品()特征。
某企业2014年的有关资料如下表所示：该企业2014年流动负债中包含短期借款50万元，2014年营业收入1500万元，营业净利率20％。假定该企业流动资产仅包括速动资产与存货。要求：根据上述资料，回答下列问题。该企业2014年年末的权益乘
下列关于我国立法的表述，正确的是()。
十六届三中全会提出，现代产权制度的主要特征是（）
12人平均分成四组进行围棋积分赛，选出6人晋级半决赛，晋级规则为：每组第一名直接晋级，剩下选手中积分最多的2人晋级，现在前三组比赛已完成，第四组正在比赛过程中。问如果第四组中至少有2人晋级，且第一组中的小王也能晋级，问小王在本组中的最差名次为多少?
AprilisNationalPoetryMonthintheUnitedStates.TheAcademyofAmericanPoetsstartedthe【B1】______in1996.Thegoalwast

最新回复(0)

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

计算机408

学硕统考专业

下列关于马略军事改革的叙述，不正确的是()。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

以下说法中错误的是()。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

掌中间隙()

A.晶状体B.泪小管C.泪小点D.泪腺E.鼻泪管开口于结膜上穹的是【】

在施工阶段，为了确保进度控制目标的实现，监理工程师需要编制()。

下列情形中，属于铁路隧道锚喷支护中锚杆作用的是()。

私人产品可以被分割成许多能够买卖的份额，并提供给付款的人享用。这最能体现私人产品()特征。

下列关于我国立法的表述，正确的是()。

十六届三中全会提出，现代产权制度的主要特征是（）

AprilisNationalPoetryMonthintheUnitedStates.TheAcademyofAmericanPoetsstartedthe【B1】______in1996.Thegoalwast