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

admin2014-04-21 84

问题设树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://www.kaotiyun.com/show/TrBp777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

软件测试的目的是(　　)。
与"SELECT*FROM学生INTODBFA"等价的语句是(　　)。
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是(　　)。SETTALKOFFINPUT"x＝"TOxs＝0DOWHILEx！＝0s＝s＋MOD(x,10)_____________　　　　　　　　　　　　　　END
在关系数据库中，用来表示实体间联系的是
在VisualFoxPro中，报表的数据源不包括(　　)。
在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。
在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。
为表中一些字段创建普通索引的目的是：
下列对于软件测试的描述中正确的是
下列对于软件测试的描述中正确的是

随机试题

造成近代中国贫困落后和一切灾难祸害的总根源，阻碍中国社会进步和发展的最大障碍是（）
破坏性冲突不包括()
The"showbusiness"attractsmanyyoungpeople.【21】,onlyveryfewcanhopetobecome【22】Talent(才能)isnot【23】.Withoutagood
急性肾炎，严重循环充血的治疗措施，以下哪项不正确
《民法典》在胎儿继承权、个人信息保护、离婚冷静期制度、见义勇为行为的保护等方面，都给出了民事制度的“中国方案”，显示了以良法促进发展，保障善治。结合中国特色社会主义法治理论，下列哪一表述是错误的?()
施工平面布置图的设计原则有()。
消费税主要采取在(　　)环节计征。
根据下面的文字。回答下列问题。当下，最需要培育的好“种子”，首先是在脑子里，不能只把引进洋品种当作“与时俱进”，还自以为得了风气之先，忙不停地总结报告，而一谈起自身的种业发展，就大摆困难，畏首畏尾。要知道培育好种子，一定的物质条件固然重要，但越是有困难，
给定资料1．2013年8月19日，国家统计局中国经济景气监测中心和北京师范大学联合发布“2012中国绿色发展指数报告”，首次推出了各地区的“绿色体检表”等内容。38个参评城市中，绿色发展水平排名前十位的是：深圳、海口、克拉玛依、昆明、广州、北京、大连
关于关键字class和typename，下列表述中正确的是()。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

软件测试的目的是( )。

与"SELECT*FROM学生INTODBFA"等价的语句是( )。

下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是( )。SETTALKOFFINPUT"x＝"TOxs＝0DOWHILEx！＝0s＝s＋MOD(x,10)_____________ END

在关系数据库中，用来表示实体间联系的是

在VisualFoxPro中，报表的数据源不包括( )。

在数据管理技术发展的三个阶段中，数据共享最好的是( )。

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是( )。

为表中一些字段创建普通索引的目的是：

下列对于软件测试的描述中正确的是

下列对于软件测试的描述中正确的是

造成近代中国贫困落后和一切灾难祸害的总根源，阻碍中国社会进步和发展的最大障碍是（）

破坏性冲突不包括()

The"showbusiness"attractsmanyyoungpeople.【21】,onlyveryfewcanhopetobecome【22】Talent(才能)isnot【23】.Withoutagood

急性肾炎，严重循环充血的治疗措施，以下哪项不正确

《民法典》在胎儿继承权、个人信息保护、离婚冷静期制度、见义勇为行为的保护等方面，都给出了民事制度的“中国方案”，显示了以良法促进发展，保障善治。结合中国特色社会主义法治理论，下列哪一表述是错误的?()

施工平面布置图的设计原则有()。

消费税主要采取在( )环节计征。

关于关键字class和typename，下列表述中正确的是()。

软件测试的目的是(　　)。

与"SELECT*FROM学生INTODBFA"等价的语句是(　　)。

下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是(　　)。SETTALKOFFINPUT"x＝"TOxs＝0DOWHILEx！＝0s＝s＋MOD(x,10)_____________　　　　　　　　　　　　　　END

在VisualFoxPro中，报表的数据源不包括(　　)。

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。

消费税主要采取在(　　)环节计征。