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

admin2018-10-18 113

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

选项 A、n
B、n+1
C、n—1
D、n/2

答案A

解析由二叉树的定义可知，树中必定存在度为O的结点和度为2的结点，设度为O结点有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://jikaoti.com/ti/8w10FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是()。
可以设置分组字段、显示分组统计数据的报表是()。
既可以直接输入文本，又可以在列表中选择的控件是()。
在深度为7的满二叉树中，叶子结点的个数为______。
自动创建的窗体不包括______。
希尔排序法属于哪一种类型的排序法______.
如果设置报表上某个文件框的控件来源属性为“=2*3+l”，则打开报表视图时，该文本框显示信息是______.
InputBox函数的返回值类型是______。
在树型结构中，树根结点没有【】。
下列叙述中正确的是______。

随机试题

认为决策过程应是一个渐进过程，而不应大起大落的学者是（）
AlthoughAprildidnotbringustherainsweallhopedfor,andalthoughtheCentralValleydoesn’tgenerallyexperiencetheatm
2岁男孩，双侧隐睾的治疗方案应为：()
情志致病最易伤及的内脏有
甲状腺炎气滞痰凝证的首选方剂是
对于锚具中钢绞线的内缩量测定试验，下列描述正确的是()。
对岩溶场地的稳定性和适宜性作出初步评价应在岩溶勘察的()阶段。
母公司创造价值的类型不包括()。
=__________．
Diet,AlcoholLinkedtoNearlyOneThirdofCancersDietissecondonlytotobaccoasaleading(51)ofcancerand,alongwithalc

最新回复(0)

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

二级Access

NCRE全国计算机二级

在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是()。

可以设置分组字段、显示分组统计数据的报表是()。

既可以直接输入文本，又可以在列表中选择的控件是()。

在深度为7的满二叉树中，叶子结点的个数为______。

自动创建的窗体不包括______。

希尔排序法属于哪一种类型的排序法______.

如果设置报表上某个文件框的控件来源属性为“=2*3+l”，则打开报表视图时，该文本框显示信息是______.

InputBox函数的返回值类型是______。

在树型结构中，树根结点没有【】。

下列叙述中正确的是______。

认为决策过程应是一个渐进过程，而不应大起大落的学者是（）

AlthoughAprildidnotbringustherainsweallhopedfor,andalthoughtheCentralValleydoesn’tgenerallyexperiencetheatm

2岁男孩，双侧隐睾的治疗方案应为：()

情志致病最易伤及的内脏有

甲状腺炎气滞痰凝证的首选方剂是

对于锚具中钢绞线的内缩量测定试验，下列描述正确的是()。

对岩溶场地的稳定性和适宜性作出初步评价应在岩溶勘察的()阶段。

母公司创造价值的类型不包括()。

=__________．

Diet,AlcoholLinkedtoNearlyOneThirdofCancersDietissecondonlytotobaccoasaleading(51)ofcancerand,alongwithalc