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

admin2017-11-23 75

问题设二叉树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/fm6p777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面属于表单事件的是
下面程序的运行结果是：SETTALKOFFn＝1procl(n)?n＋2PROCEDUREproc1PARAMETERSnFORk＝2TO4n＝n＋k
有以下程序：INPUTTOAS＝0IFA＝10S＝1ENDIFS＝2?S假定从键盘输入的A值是数值型，则程序的运行结果是
下面关于命令DOFORMXXNAMEYYLINKED的陈述中，正确的是
向一个项目中添加一个数据库，应该使用项目管理器的
假设数据库已经打开，要删除其中的视图myview，可使用命令：
假设“图书”表中有c型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。
在软件开发中，需求分析阶段产生的主要文档是()。

随机试题

下列不符合慢性淋巴细胞性白血病的淋巴结的病理变化的是
A．生物毒类中毒B．乙二醇中毒C．氯酸盐中毒D．导眠能中毒E．短效巴比妥类中毒最适于血浆置换治疗的中毒是
A．亚硝基脲类抗肿瘤药B．乙烯亚胺类抗肿瘤药C．噻唑烷二酮类降糖药D．孕激素拮抗药E．H1受体拮抗药米非司酮为
A公司内设相对独立的商标标识印制厂和纸箱生产厂，2001年8月，A公司开始改制。2001年12月12日，A公司因为印制假冒商标标识行为被省工商局处以罚款5万元，罚款由商标印制厂缴纳。同年12月20日，A公司改制成从事商标标识印制的B公司和从事纸箱生产的C公
2018年年初甲企业(国有企业)生产经营用地分布于A、B、C三个地域，A的土地使用权属于甲企业，面积10000平方米，其中幼儿园占地1000平方米，厂区内绿化占地2000平方米；B的土地使用权属甲企业与乙企业共同拥有，面积5000平方米，实际使用面积各半；
2015年3月8日，某食品厂向某面粉厂购买面粉20吨，货款共计12万元。同日，食品厂向面粉厂出具了以自己为出票人、其开户行A银行为付款人、面粉厂为收款人、票面金额为12万元的见票即付的商业汇票一张，并在该汇票上签章。3月20日，面粉厂向某机械厂购
我国城市土地进入市场后，经济杠杆的手段在土地资源的合理利用中发挥了重要作用，从改革发展的趋势看，下列表述正确的是（）。
Access2000中，在操作数据库表时，如果要修改多处相同的数据，可以使用Access的_________功能，自动将查找到的数据更新为新数据。
Thenthereisthewholecurriculumlaysemphasis,forinstance,ifnecessaryskills,suchasreading,writingandmathematics,o
ShouldCollegeStudentsBeInvolvedinBusinessActivities?1．现在有许多大学生参与商业活动2．对大学生是否应该参与商业活动有许多说法3．我的看法

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面属于表单事件的是

下面程序的运行结果是：SETTALKOFFn＝1procl(n)?n＋2PROCEDUREproc1PARAMETERSnFORk＝2TO4n＝n＋k

有以下程序：INPUTTOAS＝0IFA＝10S＝1ENDIFS＝2?S假定从键盘输入的A值是数值型，则程序的运行结果是

下面关于命令DOFORMXXNAMEYYLINKED的陈述中，正确的是

向一个项目中添加一个数据库，应该使用项目管理器的

假设数据库已经打开，要删除其中的视图myview，可使用命令：

假设“图书”表中有c型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

在软件开发中，需求分析阶段产生的主要文档是()。

下列不符合慢性淋巴细胞性白血病的淋巴结的病理变化的是

A．生物毒类中毒B．乙二醇中毒C．氯酸盐中毒D．导眠能中毒E．短效巴比妥类中毒最适于血浆置换治疗的中毒是

A．亚硝基脲类抗肿瘤药B．乙烯亚胺类抗肿瘤药C．噻唑烷二酮类降糖药D．孕激素拮抗药E．H1受体拮抗药米非司酮为

我国城市土地进入市场后，经济杠杆的手段在土地资源的合理利用中发挥了重要作用，从改革发展的趋势看，下列表述正确的是（）。

Access2000中，在操作数据库表时，如果要修改多处相同的数据，可以使用Access的_________功能，自动将查找到的数据更新为新数据。

Thenthereisthewholecurriculumlaysemphasis,forinstance,ifnecessaryskills,suchasreading,writingandmathematics,o

ShouldCollegeStudentsBeInvolvedinBusinessActivities?1．现在有许多大学生参与商业活动2．对大学生是否应该参与商业活动有许多说法3．我的看法