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

admin2015-09-18 36

问题设树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/aYBp777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是
查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是(　　)。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。
表单里有一个选项按钮组，包含两个选项按钮Optionl和Optiort2，假设Option2没有设置Click事件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将
下列数据结构中，能够按照“先进后出”原则存取数据的是（）。
考生文件夹下存在一个Python源文件PY301．py，请按照文件内说明修改代码，实现以下功能：凯撒密码是一种非常古老的加密算法，相传当年凯撒大帝行军打仗时为了保证自己的命令不被敌军知道，它采用了替换方法将信息中的每一个英文字符循环替换为字母表序

随机试题

螺纹的三要素是什么?
患者，男，40岁。家禽养殖户。因接触死禽后出现发热、咳嗽等症状，随后出现呼吸困难到村卫生室就诊，医生初步诊断为疑似人感染高致病性禽流感。该医生正确的处理措施是
半夏厚朴汤的组成药物中不含()
女，55岁，白带多，接触性出血3月余，3年前曾因宫颈糜烂行宫颈冷冻治疗。妇科检查：外阴阴道未见异常，宫颈肥大糜烂、质脆，子宫及双附件未见异常。为明确诊断，首选检查项目应是()
甲给自己的汽车在平安保险公司投保交强险后，又在泰康保险公司投保了第三者责任商业保险(人身损害赔偿限额20万元)。保险期间，甲驾驶该车将乙撞成重伤，假设依照现行法规定，乙可请求甲赔偿财产损失20万元，精神损害赔偿5万元。关于此案情，下列说法正确的是：(
目前，国务院规定的承担反垄断执法职责的机构包括()。
黄花岗起义
下列筹资活动中，不会加大财务杠杆作用的是()。(南京大学2012年真题)
中共三大
Warning:Holdingacellphoneagainstyourearorstoringitinyourpocketmaybehazardoustoyourhealth.Thisparaphrase

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是

查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是( )。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是( )。

表单里有一个选项按钮组，包含两个选项按钮Optionl和Optiort2，假设Option2没有设置Click事件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将

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

螺纹的三要素是什么?

患者，男，40岁。家禽养殖户。因接触死禽后出现发热、咳嗽等症状，随后出现呼吸困难到村卫生室就诊，医生初步诊断为疑似人感染高致病性禽流感。该医生正确的处理措施是

半夏厚朴汤的组成药物中不含()

女，55岁，白带多，接触性出血3月余，3年前曾因宫颈糜烂行宫颈冷冻治疗。妇科检查：外阴阴道未见异常，宫颈肥大糜烂、质脆，子宫及双附件未见异常。为明确诊断，首选检查项目应是()

目前，国务院规定的承担反垄断执法职责的机构包括()。

黄花岗起义

下列筹资活动中，不会加大财务杠杆作用的是()。(南京大学2012年真题)

中共三大

Warning:Holdingacellphoneagainstyourearorstoringitinyourpocketmaybehazardoustoyourhealth.Thisparaphrase

查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是(　　)。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。