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

admin2016-12-07 44

问题设树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全国计算机二级

相关试题推荐

VisualFoxPro是()。
如果病人和病人家属2个表建立了“级联”参照完整性的删除规定，下列选项正确的是()。
下面对软件特点描述错误的是()。
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是()。
在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“X”的菜单名称定义是()。
打开已经存在的表单文件的命令是()。
在考生文件夹下创建一个顶层表单myform．SCX，表单的标题为“考试”，然后创建并在表单中添加一个菜单，菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr，如下图所示。“统计”和“退出”菜单命令的访问键分别是“T”和“R”
表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是()。
在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

随机试题

应考虑此患者产后并发（　　）。做哪项检查最有价值（　　）。
女，51岁。右腹股沟下方包块3年。平卧后可变小，4小时前搬重物后，包块突然增大，并出现胀痛，逐渐加重。1小时前出现右下腹阵发性绞痛，，查体：表情痛苦，肠鸣音亢进，可闻及气过水声。右腹股沟下方可及3cm×3cm包块，触痛明显，无搏动感，平卧手法还纳未成功。
2007年3月，某房地产价格评估机构张某接受A房地产开发股份有限公司委托对该公司拟开发的土地价格进行评估，并完成该项目的可行性研究报告。该拟开发土地面积为4000m2，经现场勘察，该土地地形坡度为120，土质较差，在修建建筑物时，地基需要采取人工加固措施。
关于社会评价和社会稳定风险分析二者关系的说法，正确的是()
在浅滩整治工程中，疏浚挖槽与中、枯水主流向的交角不宜大于()。
甲企业计划投资购买一台价值35万元的设备，预计使用寿命5年，按年限平均法计提折旧，期满无残值；预计使用该设备每年给企业带来销售收入40万元、付现成本17万元。若甲企业适用的企业所得税税率为25％，则该投资项目每年产生的现金净流量为()万元。
查阅文献时，要按照()的顺序。
某河段中的沉积河沙可供80人连续开采6个月或60人连续开采10个月。如果要保证该河段河沙不被开采枯竭，问最多可供多少人进行连续不间断的开采?()(假定该河段河沙沉积的速度相对稳定)
一、注意事项1．申论考试是对应考者阅读能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．参考时限：阅读资料40分钟，参考作答110分钟。3．仔细阅读给定资料，按照后面提出的“作答要求”作答。二、给定资料1．近
YoungpeopleintheUnitedStateshaveawidevarietyofinterestsapart【C1】______theirschoolwork.Aschildren,bothboysand

最新回复(0)

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

二级VF

NCRE全国计算机二级

VisualFoxPro是()。

如果病人和病人家属2个表建立了“级联”参照完整性的删除规定，下列选项正确的是()。

下面对软件特点描述错误的是()。

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是()。

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“X”的菜单名称定义是()。

打开已经存在的表单文件的命令是()。

表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是()。

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是()。

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

应考虑此患者产后并发（ ）。做哪项检查最有价值（ ）。

关于社会评价和社会稳定风险分析二者关系的说法，正确的是()

在浅滩整治工程中，疏浚挖槽与中、枯水主流向的交角不宜大于()。

查阅文献时，要按照()的顺序。

某河段中的沉积河沙可供80人连续开采6个月或60人连续开采10个月。如果要保证该河段河沙不被开采枯竭，问最多可供多少人进行连续不间断的开采?()(假定该河段河沙沉积的速度相对稳定)

YoungpeopleintheUnitedStateshaveawidevarietyofinterestsapart【C1】______theirschoolwork.Aschildren,bothboysand

应考虑此患者产后并发（　　）。做哪项检查最有价值（　　）。