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

admin2019-08-10 13

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

学硕统考专业

相关试题推荐

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
建国以来，根据我国民族状况自身特点，民族自治地方人民代表大会依据全国人民代表大会制定的有关法律，先后制定了若干自治条例和单行条例；全国依法建立了155个民族自治地方，少数民族当家作主的权利得到充分保障。同时，国家采取一系列措施，加大支持力度，促进了民族自治
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。
CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LADRO，(X)的指令流程图，其功能是将主存X号单元的数据取到RO寄存器中，图中M表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当源操作数为间接寻
从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、*、／四种运算，例如：234—34+2*$。

随机试题

Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonalrelationships.One【C1】______o
A、直接接触药品的包装材料B、直接接触药品的包装的标签C、内标签以外的其他包装的标签D、药品包装上印有或者贴有的内容E、内标签以外的其他包装材料药品外标签是指
肺通气中所遇到的弹性阻力主要是
某患者，29岁。午后潮热，身热不扬，胸脘痞闷，舌象应该为
单元工程或工序质量经鉴定达不到设计要求，经加固补强后，改变外形尺寸或造成永久性缺陷的，经项目法人、监理及设计单位确认能基本满足设计要求，其质量可按()处理。
Excel中，修改工作表名字的操作可以从()工作表标签开始。
银行监管机构为了促进商业银行审慎经营．维持金融体系稳定而规定的银行必须持有的资本是()。
贯穿2015年政府工作报告的两条思想主线是：
一个好的商业模式要为利益的相关方创造价值。就拿故宫来说，北京有个故宫博物院，台湾地区也有一个故宫——台北故宫博物院，当然台北故宫的宝贝都是当年从北京运过去的。因为北京的故宫是正宗的，每年到北京故宫的人，比去台北故宫的人多50倍以上，并且北京故宫的门票比台北
下列犯罪中，以非法占有目的为构成要件的是()。

最新回复(0)

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

计算机408

学硕统考专业

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、*、／四种运算，例如：234—34+2*$。

Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonalrelationships.One【C1】______o

A、直接接触药品的包装材料B、直接接触药品的包装的标签C、内标签以外的其他包装的标签D、药品包装上印有或者贴有的内容E、内标签以外的其他包装材料药品外标签是指

肺通气中所遇到的弹性阻力主要是

某患者，29岁。午后潮热，身热不扬，胸脘痞闷，舌象应该为

单元工程或工序质量经鉴定达不到设计要求，经加固补强后，改变外形尺寸或造成永久性缺陷的，经项目法人、监理及设计单位确认能基本满足设计要求，其质量可按()处理。

Excel中，修改工作表名字的操作可以从()工作表标签开始。

银行监管机构为了促进商业银行审慎经营．维持金融体系稳定而规定的银行必须持有的资本是()。

贯穿2015年政府工作报告的两条思想主线是：

下列犯罪中，以非法占有目的为构成要件的是()。

从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、、／四种运算，例如：234—34+2$。