在具有2n个结点的完全二叉树中，叶子结点个数为( )。

admin2020-05-11 62

问题在具有2n个结点的完全二叉树中，叶子结点个数为( )。

选项 A、n
B、n+1
C、n-l
D、n／2

答案A

解析由二叉树的定义可知，树中必定存在度为0的结点和度为2的结点，设度为0结点有a个，根据度为0的结点(即叶子结点)总比度为2的结点多一个，得度为2的结点有a-1个。再根据完全二叉树的定义，度为1的结点有0个或1个，假设度1结点为0个，a+0+a-1=2n，得2a=2n-1，由于结点个数必须为整数，假设不成立；当度为1的结点为1个时，a+1+a-1=2n，得a=n，即叶子结点个数为n。

转载请注明原文地址:https://kaotiyun.com/show/UzHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下能够正常结束循环操作的程序段是
执行语句DimX，YAsInteger后，
设窗体名称为frmTest，为了在程序代码中将窗体的标题改为“等级考试”，其代码应该是
假定已在窗体上画了多个控件，其中有一个被选中，为了在属性窗口中设置窗体的属性，预先应执行的操作是()。
三角形的构成条件是：任意2边之和大于第3边。设变量a、b、C是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是
下面关于直线控件的叙述中正确的是
窗体上有一个名称为Text1的文本框，一个名称为Commandl的命令按钮。以下程序的功能是从顺序文件中读取数据：PrivateSubCommandlClick()Dims1AsString，s2AsStrilagOpen“c：＼d4
已知列表框控件Listl中已放入若干表项，下列关于Listl的叙述中错误的是
(1)在考生文件夹下有工程文件sjt5．vbp，窗体上有两个标题分别是“读数据”和“统计”的命令按钮，请添加一个名称为Label1、标题为“回文的个数为”的标签和一个名称为Text1，初始值为空的文本框，如图3－87所示。程序功能如下：①单击“读
为了清除列表框中指定的项目，应使用的方法是()。

随机试题

钢板桩护岸施工时，钢板桩宜采用拼组插入，钢板桩拼组根数()。
A、潮气量B、肺活量C、时间肺活量D、通气／血流比值E、肺扩散容量测定肺通气功能的较好指标是
患者，男性,60岁。昏迷1天入院。实验室检查：尿糖(+++)，尿酮(+)，血钠155mmoL／L，血钾4．5mmol／L，血氯106mmol／L，BUN12mmol／L，CR160mmol／L,ALT301U／L，血糖34mmol／L，此患者最可能的诊断是
A．肺炎伴胸腔积液B．心衰伴胸腔积液C．淋巴回流障碍伴胸腔积液D．结核性胸膜炎E．肺癌伴胸腔积液胸腔积液化验结果为：pH7．40，WBE1．7×109／L，多核细胞30％，单核细胞70％，葡萄糖2．0mmol／L，A-DA102U／L。应考虑诊
下列除哪项外，均是补中益气汤主治病证的临床表现
某项目拟从国外引进关键设备，该设备离岸价格为100万美元，国外海运费费率5％，海上运输保险费用1．4万元人民币，银行财务费费率0．5％，外贸手续费费率1％，关税税率10％，进口环节增值税税率17％。若汇率为1美元=6．5元人民币，设备国内运杂费费率2％，则
背景资料：某大型水电站工地，施工单位A在重力坝浇筑过程中，管理人员只在作业现场的危险区悬挂了警示牌，夜间施工时，却发生了高空坠落死亡3人的事故。工程建设期间，还时常发生当地群众到建设管理单位及施工工地大量聚集事件。当工程某隐蔽部位的一道工序施工结束，在未
某工单位借用其他企业的资质与建设单位签订了一份工程施工合同，由于工程竣工验收不合格，施工单位按要求进行返工，并经再次验收后合格，于是施工单位请求支付工程款。对于本案，下列说法中，正确的是()
下列能源形式中，需要消耗矿物资源的是：
通过分析样品所含的碳元素，取自宾夕法尼亚州一个岩洞地面上的样品的日期得以确定。样品所标定的日期与人类的活动相联系，在时间上形成了一个从现在到过去的一个连续的系列，该系列与样品取自地面的深度相关联。最古老和最深处的样品被标定为是19650年前的遗物，误差在上

最新回复(0)

在具有2n个结点的完全二叉树中，叶子结点个数为( )。

二级VB

NCRE全国计算机二级

以下能够正常结束循环操作的程序段是

执行语句DimX，YAsInteger后，

设窗体名称为frmTest，为了在程序代码中将窗体的标题改为“等级考试”，其代码应该是

假定已在窗体上画了多个控件，其中有一个被选中，为了在属性窗口中设置窗体的属性，预先应执行的操作是()。

三角形的构成条件是：任意2边之和大于第3边。设变量a、b、C是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是

下面关于直线控件的叙述中正确的是

窗体上有一个名称为Text1的文本框，一个名称为Commandl的命令按钮。以下程序的功能是从顺序文件中读取数据：PrivateSubCommandlClick()Dims1AsString，s2AsStrilagOpen“c：＼d4

已知列表框控件Listl中已放入若干表项，下列关于Listl的叙述中错误的是

为了清除列表框中指定的项目，应使用的方法是()。

钢板桩护岸施工时，钢板桩宜采用拼组插入，钢板桩拼组根数()。

A、潮气量B、肺活量C、时间肺活量D、通气／血流比值E、肺扩散容量测定肺通气功能的较好指标是

患者，男性,60岁。昏迷1天入院。实验室检查：尿糖(+++)，尿酮(+)，血钠155mmoL／L，血钾4．5mmol／L，血氯106mmol／L，BUN12mmol／L，CR160mmol／L,ALT301U／L，血糖34mmol／L，此患者最可能的诊断是

A．肺炎伴胸腔积液B．心衰伴胸腔积液C．淋巴回流障碍伴胸腔积液D．结核性胸膜炎E．肺癌伴胸腔积液胸腔积液化验结果为：pH7．40，WBE1．7×109／L，多核细胞30％，单核细胞70％，葡萄糖2．0mmol／L，A-DA102U／L。应考虑诊

下列除哪项外，均是补中益气汤主治病证的临床表现

某工单位借用其他企业的资质与建设单位签订了一份工程施工合同，由于工程竣工验收不合格，施工单位按要求进行返工，并经再次验收后合格，于是施工单位请求支付工程款。对于本案，下列说法中，正确的是()

下列能源形式中，需要消耗矿物资源的是：