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

admin2017-06-19 41

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在SQL语句中，与表达式"序号NOTIN（"r1","r2"）"功能相同的表达式是
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：
有以下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计并显示图书数量大于等10的出版单位，正确的SQL语句是：
在VisualFoxPro中，仅显示当前表当前记录的命令是：
下列叙述中正确的是
假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是(　　)。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

女患者，47岁，近三个月头晕耳鸣，烘热汗出，心悸失眠，烦躁易怒，月经先期或后期不定，经色鲜红，量多或少，诊断为
大光明公司与华泰公司发生购销合同纠纷后，依据合同的仲裁条款由A仲裁委员会作出了仲裁裁决。华泰公司以该仲裁裁决所依据的证据是伪造的为由向A仲裁委员会所在地的中级人民法院申请撤销该仲裁裁决。中级人民法院经审查核实，裁定撤销该裁决。此时，大光明公司欲解决与华泰公
社会审计审计报告中的“报告日期”一项,应填写审计报告的完稿日期。()
切线类技术分析方法中，常见的切线有()。Ⅰ．压力线Ⅱ．支撑线Ⅲ．趋势线Ⅳ．移动平均线
下列不属于证券投资基金特点的是()。
某化妆品生产企业属于增值税一般纳税人，职工人数为100人。2008年发生下列经济业务：(1)购货业务：①购入原材料取得增值税专用发票上注明的价款为500万元。②购入低值易耗品取得增值税专用发票，其上注明的价款为4万元。③购入办公用品取得普通发票，
已知随机变量X服从参数为λ的指数分布，则概率
WhenIaminaserioushumor,IveryoftenwalkbymyselfinWestminsterAbbey,wherethegloominessoftheplace,andtheuset
(1)PessimismabouttheUnitedStatesrarelypaysoffinthelongrun.Timeandagain,whenAmericanshavefeltparticularlyglum
Studentshavebeencomplainingmoreandmoreaboutstolenproperty.Radios,cellphones,bicycles,pocket【B1】______,andbooksh

最新回复(0)

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

二级VF

NCRE全国计算机二级

在SQL语句中，与表达式"序号NOTIN（"r1","r2"）"功能相同的表达式是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：

有以下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计并显示图书数量大于等10的出版单位，正确的SQL语句是：

在VisualFoxPro中，仅显示当前表当前记录的命令是：

下列叙述中正确的是

假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是( )。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

女患者，47岁，近三个月头晕耳鸣，烘热汗出，心悸失眠，烦躁易怒，月经先期或后期不定，经色鲜红，量多或少，诊断为

社会审计审计报告中的“报告日期”一项,应填写审计报告的完稿日期。()

切线类技术分析方法中，常见的切线有()。Ⅰ．压力线Ⅱ．支撑线Ⅲ．趋势线Ⅳ．移动平均线

下列不属于证券投资基金特点的是()。

已知随机变量X服从参数为λ的指数分布，则概率

WhenIaminaserioushumor,IveryoftenwalkbymyselfinWestminsterAbbey,wherethegloominessoftheplace,andtheuset

(1)PessimismabouttheUnitedStatesrarelypaysoffinthelongrun.Timeandagain,whenAmericanshavefeltparticularlyglum

Studentshavebeencomplainingmoreandmoreaboutstolenproperty.Radios,cellphones,bicycles,pocket【B1】______,andbooksh

假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。