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

admin2019-08-10 8

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

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

答案D

解析由二叉树性质的推广，度为4的树应该有1＋n₂＋2n₃＋3n₄个叶结点(n_i表示度为i的结点数目)，与度为1的结点的个数无关。
因此，如果用，2。表示叶结点的个数，则应该有n₀＝1＋2＋2×1＋3×1＝8。

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

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

计算机408

学硕统考专业

相关试题推荐

下列不是空想社会主义产生的历史背景的是()。
1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
【法币政策】北京师范大学2006年中国通史真题；南京大学2009年中国近现代史复试真题；南京大学2013年中国近现代史真题；山西大学2015年中国历史真题；中国人民大学2015年历史学综合真题；安徽师范大学2015年中国史真题；陕西师范大学2015年中国史
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

随机试题

甲状腺大部分切除术后应在血压平稳后取()
在Excel中，排序时只能指定一种关键字。()
走罐法的适用部位
白头翁汤中配伍白头翁的意义是
用友软件中，“管理费用”科目通常设置的辅助核算是()。
辛迪加贷款的利息一般是按所选择的基础利率(如伦敦银行间同业拆借利率、美国银行优惠放款利率等)加上一个差价来计算。()
某土石方工程设计开挖深度为5m，长度为16m，底宽为6m，按照《全国统一建筑工程预算工程量计算规则》的规定，其挖土工程量按()计算。
关于车辆购置税申报和缴纳的说法，正确的有()。
Signs:theMostUsefulThingWePayNoAttentionto[A]Signage—thekindweseeoncitystreets,inairports,onhighways,inho
A、Theyareactiveduringtheday.B、Theyareactiveatnight.C、TheyaresensitivetolightD、Theycanbeeasilyseparated.B讲座提

最新回复(0)

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

计算机408

学硕统考专业

下列不是空想社会主义产生的历史背景的是()。

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

甲状腺大部分切除术后应在血压平稳后取()

在Excel中，排序时只能指定一种关键字。()

走罐法的适用部位

白头翁汤中配伍白头翁的意义是

用友软件中，“管理费用”科目通常设置的辅助核算是()。

辛迪加贷款的利息一般是按所选择的基础利率(如伦敦银行间同业拆借利率、美国银行优惠放款利率等)加上一个差价来计算。()

某土石方工程设计开挖深度为5m，长度为16m，底宽为6m，按照《全国统一建筑工程预算工程量计算规则》的规定，其挖土工程量按()计算。

关于车辆购置税申报和缴纳的说法，正确的有()。

Signs:theMostUsefulThingWePayNoAttentionto[A]Signage—thekindweseeoncitystreets,inairports,onhighways,inho

A、Theyareactiveduringtheday.B、Theyareactiveatnight.C、TheyaresensitivetolightD、Theycanbeeasilyseparated.B讲座提