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

admin2016-11-20 53

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/8zk0FFFM

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

如果学生表student是使用下面的SQL语句创建的：CREATETABLEstudent(学号C(6)PRIMARYKEYNOTNULL，姓名C(8)，性别C(2)，年龄N(2)CHECK(年龄>15AND年龄
要控制两个表中数据的完整性和一致性，可以设置参照完整性，要求这两个表()。
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“张三”(字符型，宽度为6)。在命令窗口输入并执行如下命令：姓名=姓名-“您好”?姓名那么主窗口中将显示()。
下面是关于表单数据环境的叙述，其中错误的是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
下列关于项目及项目中文件的叙述，不正确的是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
下列链表中，其逻辑结构属于非线性结构的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。

随机试题

内化是形成各种操作技能所不可缺少的关键环节。通过应用不同形式的内化，可以使个体掌握某种技能。一般来说，随着内化的深入，动作的精确性、速度、协调性等会逐步提高。
已知f(x)=2｜x｜，则f’(0)=()。
急性病毒性心肌炎病人的最重要的护理措施是（　　）。
企业销售采用现金折扣策略的主要目的是()。
某上市公司自2017年起被认定为高新技术企业，2019年度取得主营业务收入48000万元、其他业务收入2000万元、营业外收入1000万元、投资收益500万元，发生主营业务成本25000万元、其他业务成本1000万元、营业外支出1500万元、税金及附加40
为拉动经济增长，某市决定新建一批重点工程，分为基础设施工程、民生工程和产业建设工程三类．这三类工程所含项目的个数分别占总数的1/2，1/3，1/6．现有3名工人独立地从中任选一个项目参与建设．记ξ为3人中选择的项目属于基础设施工程或产业建设工程的人数，
完成某项工程，甲单独工作需要18小时，乙需要24小时，丙需要30小时。现按甲、乙、丙的顺序轮班工作，每人工作一小时换班。当工程完工时，乙总共干了()。
MakingandWritingWordsI.AbriefintroductionA.Makingwordsisconceptuallyanengagingandeffectiveinstructionaltask.B
TheUniversityBookstoreisaself-supportinguniversity-ownedorganization,whichwasfoundedin1921.Itprovidesstudents,fa
Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______apar

最新回复(0)

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

二级VF

NCRE全国计算机二级

如果学生表student是使用下面的SQL语句创建的：CREATETABLEstudent(学号C(6)PRIMARYKEYNOTNULL，姓名C(8)，性别C(2)，年龄N(2)CHECK(年龄>15AND年龄

要控制两个表中数据的完整性和一致性，可以设置参照完整性，要求这两个表()。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“张三”(字符型，宽度为6)。在命令窗口输入并执行如下命令：姓名=姓名-“您好”?姓名那么主窗口中将显示()。

下面是关于表单数据环境的叙述，其中错误的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

下列关于项目及项目中文件的叙述，不正确的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

下列链表中，其逻辑结构属于非线性结构的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

内化是形成各种操作技能所不可缺少的关键环节。通过应用不同形式的内化，可以使个体掌握某种技能。一般来说，随着内化的深入，动作的精确性、速度、协调性等会逐步提高。

已知f(x)=2｜x｜，则f’(0)=()。

急性病毒性心肌炎病人的最重要的护理措施是（ ）。

企业销售采用现金折扣策略的主要目的是()。

完成某项工程，甲单独工作需要18小时，乙需要24小时，丙需要30小时。现按甲、乙、丙的顺序轮班工作，每人工作一小时换班。当工程完工时，乙总共干了()。

MakingandWritingWordsI.AbriefintroductionA.Makingwordsisconceptuallyanengagingandeffectiveinstructionaltask.B

TheUniversityBookstoreisaself-supportinguniversity-ownedorganization,whichwasfoundedin1921.Itprovidesstudents,fa

Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______apar

急性病毒性心肌炎病人的最重要的护理措施是（　　）。