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

admin2016-12-07 96

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：={＾2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为()。
在VisoalFoxPro表中，为了放置照片信息合理使用的字段类型是()。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。
在VisualFoxPro中，若所建立索引的字段值不允许重复，并且一个表中只能创建一个，这种索引应该是()。
下列关于栈的叙述正确的是()。
设计一个名为mysupply的表单，表单的控件名和文件名均为mysupply。表单的形式如下图所示。表单标题为“零件供应情况”，表格控件为Grid1，命令按钮“查询”为Command1、“退出”为Command2，标签控件1．qhel1和文本框
假设客户表中有客户号(关键字)C1—C10共10条客户记录，订购单表有订单号(关键字)。R1-OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。
scoremanager数据库中含有三个数据库表student、score1和course。为了对scoremanager数据库数据进行查询，设计一个如图2．37所示的表单myform1(控件名为form1，表单文件名myfoml．scx)。表单的标题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

随机试题

下列关于恶性肿瘤特点的叙述，正确的有()
下列细菌对外界理化因素抵抗力最强的是
患儿男，9岁，水肿、尿量减少及肉眼血尿5天，今诉头痛、视物不清而急诊入院。追问病史2周前有上呼吸道感染。该患儿测血压为160／100mmHg，头痛剧烈，并出现一过性失明，突然出现惊厥。紧急的措施处理是
成釉细胞瘤的典型X线表现是
某汽车齿轮有限公司自动变速器技术改造项目占地144000m2，绿化面积20000m2，总投资20000万元，其中环保投资100万元。改造项目具体内容为：对现有联合厂房进行调整，组建齿轮车间和壳体车间；在联合厂房内南侧约长100m、宽20m的区域，按照10万
人工消耗定额是指完成(　　)所消耗的人工数量标准。
仲裁庭不能形成多数意见时，按首席仲裁员的意见作出裁决。()
以下是一位初中语文教师有关《散步》一课的总结环节设计片断(节选)，阅读并回答问题。回归生活：这篇文章之所以会打动我们，肯定和我们的生活、我们的内心有关，现在让我们回归生活，回归内心，问问自己，我为什么会被它打动。(1)在我们的现实生活中，被亲情感动过
“危在旦夕”是()结构类型的成语。
LanguageandHumanityLanguageispowerfulanditcanhelpusdoorgetthingsaswewish.LanguageasaborntraitLanguage

最新回复(0)

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

二级VF

NCRE全国计算机二级

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：={＾2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为()。

在VisoalFoxPro表中，为了放置照片信息合理使用的字段类型是()。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

在VisualFoxPro中，若所建立索引的字段值不允许重复，并且一个表中只能创建一个，这种索引应该是()。

下列关于栈的叙述正确的是()。

设计一个名为mysupply的表单，表单的控件名和文件名均为mysupply。表单的形式如下图所示。表单标题为“零件供应情况”，表格控件为Grid1，命令按钮“查询”为Command1、“退出”为Command2，标签控件1．qhel1和文本框

假设客户表中有客户号(关键字)C1—C10共10条客户记录，订购单表有订单号(关键字)。R1-OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

scoremanager数据库中含有三个数据库表student、score1和course。为了对scoremanager数据库数据进行查询，设计一个如图2．37所示的表单myform1(控件名为form1，表单文件名myfoml．scx)。表单的标题

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

下列关于恶性肿瘤特点的叙述，正确的有()

下列细菌对外界理化因素抵抗力最强的是

患儿男，9岁，水肿、尿量减少及肉眼血尿5天，今诉头痛、视物不清而急诊入院。追问病史2周前有上呼吸道感染。该患儿测血压为160／100mmHg，头痛剧烈，并出现一过性失明，突然出现惊厥。紧急的措施处理是

成釉细胞瘤的典型X线表现是

人工消耗定额是指完成( )所消耗的人工数量标准。

仲裁庭不能形成多数意见时，按首席仲裁员的意见作出裁决。()

“危在旦夕”是()结构类型的成语。

LanguageandHumanityLanguageispowerfulanditcanhelpusdoorgetthingsaswewish.LanguageasaborntraitLanguage

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

人工消耗定额是指完成(　　)所消耗的人工数量标准。