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

admin2017-06-20 46

问题设树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的结点个数就是叶子结点数。154-2-1-1=7。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是(　　)。
下列程序段执行后，内存变量s1的值是s1="奥运会游泳比赛"s1=right(s1,4)+substr(s1,7,4)+left(s1,4)?s1
下列叙述中正确的是
在VisualFoxPro的一个表单中设计一个"退出"命令按钮负责关闭表单，该命令按钮的Click事件代码是：
在VisualFoxPror中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“级联”，当删除父表中的记录，其结果是
数据库系统的核心是
关于视图和查询，以下叙述正确的是
在VisualFoxPro中以下叙述正确的是
下面有关数据库表和自由表的叙述中，错误的是
(1)建立菜单querymenu。该菜单只有“查询”和“退出”两个主菜单项(条形菜单)，其中单击菜单项“退出”时，返回到VFP系统菜单(相应命令写在命令框中，不要写在过程中)。(2)将COURSE表的“开课系部”字段名改为“开课单位”，其余不变。(3

随机试题

根据《图书质量保障体系》的规定，承担终校的工作人员必须是()。
出现黑便常提示上消化道出血量为()。
医学道德的意识现象和活动现象之间的关系是
下列各项为腹部触诊的注意事项，但应除外哪一项()
孕妇缺铁的原因，不正确的是
某城市商业银行在合并多家城市信用社的基础上设立，其资产质量差，经营队伍弱，长期以来资本充足率、资产流动性、存贷款比例等指标均不能达到监管标准。请根据有关法律规定，回答下列问题。某日，该银行行长卷款潜逃。事发后，大量存款户和票据持有人前来提款。该银行现有
ArichAmericanwenttoParisandboughtapicturepaintedbyaFrenchartist.TheAmericanthoughtthepicturetobeveryfine
早在2008年5月，余秋雨就通过博文方式，把自己捐款20万元的信息隆重推向大众。一时间，大众对知名作家余秋雨的人间大爱、慷慨解囊给予了热烈认同和极高赞誉。而如今据查其捐款仍未到账。极大伤害了公众的感情，请你谈谈对这件事的看法。
Peopleare,onthewhole,pooratconsideringbackgroundinformationwhenmakingindividualdecisions.Atfirstglancethismigh
在考生文件夹中有一个工程文件execise12.vbp。请在名为Form1的窗体上绘制一个组合框，名为Coml，并输入3个列表项：“5”、“9”、“13”(列表项的顺序不限，但必须是这3个数字)；绘制一个名为Text1的文本框：再绘制一个标题为“计算”

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是( )。

下列程序段执行后，内存变量s1的值是s1="奥运会游泳比赛"s1=right(s1,4)+substr(s1,7,4)+left(s1,4)?s1

下列叙述中正确的是

在VisualFoxPro的一个表单中设计一个"退出"命令按钮负责关闭表单，该命令按钮的Click事件代码是：

在VisualFoxPror中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“级联”，当删除父表中的记录，其结果是

数据库系统的核心是

关于视图和查询，以下叙述正确的是

在VisualFoxPro中以下叙述正确的是

下面有关数据库表和自由表的叙述中，错误的是

根据《图书质量保障体系》的规定，承担终校的工作人员必须是()。

出现黑便常提示上消化道出血量为()。

医学道德的意识现象和活动现象之间的关系是

下列各项为腹部触诊的注意事项，但应除外哪一项()

孕妇缺铁的原因，不正确的是

ArichAmericanwenttoParisandboughtapicturepaintedbyaFrenchartist.TheAmericanthoughtthepicturetobeveryfine

Peopleare,onthewhole,pooratconsideringbackgroundinformationwhenmakingindividualdecisions.Atfirstglancethismigh

在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是(　　)。