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

admin2017-03-05 43

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

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

答案B

解析深度为m二叉树其总结点数为2^m－1＝2⁴－1＝15。总结点数减去度为1，2，3，4的结点个数就是叶子结点数。15－4－2－1－1＝7。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列程序的功能是将输入的整数分解为若干个质数的乘积。例如，输入36，则输出2，2，3，3，；输入105，则输出3，5，7，。PrivateSubCommandClick()X=Val(InputBox(”请输入一个整数”))
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
下面描述不属于软件特点的是
在VBA中定义了二维数组B(3to7，4)，则该数组的元素个数为()。
下列关于货币数据类型的叙述中，错误的是（）。
(1)在考生文件夹下的“samp1．accdb”数据库文件中建立表“tBook”，表结构如表所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前日期前一天的日期。(4)在“tBook”表中输入2条记录，如表所示
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。
为了使模块尽可能独立，要求()。
ADO对象模型层次中可以打开。RecordSet对象的是()。
字长为7位的无符号二进制整数能表示的十进制整数的数值范围是

随机试题

不产生栅切割效应的是
某一急性药物中毒患者，表现为昏迷、瞳孔极度缩小，呼吸深度抑制，血压降低，出现上述中毒症状的药物是
监督检查部门在监督检查不正当竞争行为时，享有的权力包括(　　)。
根据《关于加强小型病险水库除险加固项目验收管理的指导意见》(水建管[2013]178号)，下列属于小型病险水库除险加固项目法人验收程序的是()。
甲卷烟厂和其客户乙卷烟批发公司均为增值税一般纳税人。甲卷烟厂主要生产A牌卷烟和雪茄烟，其中A牌卷烟不含税调拨价为120元／标准条。2015年10月，甲卷烟厂和乙卷烟批发公司有关生产经营情况如下：卷烟厂：(1)从农业生产者收购烟叶，开具的收购发票上注明买
左边是给定纸盒的外表面．下列哪项能由它折叠而成?
公务员培训的原则关键是()。
党的十九大报告指出，要坚决打赢脱贫攻坚战。要动员全党全国全社会力量，坚持精准扶贫、精准脱贫，坚持中央统筹省负总责市县抓落实的工作机制，强化党政一把手负总责的责任制，坚持大扶贫格局，注重扶贫同扶志、扶智相结合，深入实施东西部扶贫协作，重点攻克深度贫困地区脱贫
A.variesB.generalC.meaningD.situationE.possibilityF.modelG.acquireH.senseI.nonsenseJ.effectiveK.exa
PerhapslikemostAmericansyouhavesomeextrapoundstoshed.Youmayevenhavetriedafad(时尚)dietortwo,butfoundyourse

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列程序的功能是将输入的整数分解为若干个质数的乘积。例如，输入36，则输出2，2，3，3，；输入105，则输出3，5，7，。PrivateSubCommandClick()X=Val(InputBox(”请输入一个整数”))

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

下面描述不属于软件特点的是

在VBA中定义了二维数组B(3to7，4)，则该数组的元素个数为()。

下列关于货币数据类型的叙述中，错误的是（）。

(1)在考生文件夹下的“samp1．accdb”数据库文件中建立表“tBook”，表结构如表所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前日期前一天的日期。(4)在“tBook”表中输入2条记录，如表所示

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。

为了使模块尽可能独立，要求()。

ADO对象模型层次中可以打开。RecordSet对象的是()。

字长为7位的无符号二进制整数能表示的十进制整数的数值范围是

不产生栅切割效应的是

某一急性药物中毒患者，表现为昏迷、瞳孔极度缩小，呼吸深度抑制，血压降低，出现上述中毒症状的药物是

监督检查部门在监督检查不正当竞争行为时，享有的权力包括( )。

根据《关于加强小型病险水库除险加固项目验收管理的指导意见》(水建管[2013]178号)，下列属于小型病险水库除险加固项目法人验收程序的是()。

左边是给定纸盒的外表面．下列哪项能由它折叠而成?

公务员培训的原则关键是()。

A.variesB.generalC.meaningD.situationE.possibilityF.modelG.acquireH.senseI.nonsenseJ.effectiveK.exa

PerhapslikemostAmericansyouhavesomeextrapoundstoshed.Youmayevenhavetriedafad(时尚)dietortwo,butfoundyourse

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

监督检查部门在监督检查不正当竞争行为时，享有的权力包括(　　)。