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

admin2021-04-07 59

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

选项 A、n
B、n＋1
C、n－1
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/TASp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：设置数据表显示的字号大小为14、行高为18。
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：分析并设置表“tScore”的主键。
在考生文件夹下，存在一个数据库文件“sampl．accdb”、一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：建立“tStud”和“tSc
考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：将考生文件夹下“samp0．accdb”数据库文件中的表对象“tTemp”导入到“samp1．accdb”数据库文件中
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。将宏“mTest”重命名，保存为自动执行的宏。
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。将宏“mTesst”重命名，保存为自动执行的宏。
在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”“tScore”和“tStud”，试按以下要求完成设计。创建一个查询，运行该查询后生成一张新表，表名为“tNew”，表结构包括“姓名”“课程名”和“成绩”
若在“销售总数”窗体中有“订货总数”文本框控件，能够正确引用控件值的是（）。
Access窗体中的文本框控件分为()。
用于获得字符串S最左边4个字符的函数是()。

随机试题

下列哪项可引起肌梭感受器传入冲动增多
A、表面活性物质B、胸内压C、肺内压D、弹性阻力E、顺应性肺内压与肺回缩力之差为
关于缺水的叙述下列哪项是错误的
苯酮酸尿症是由于缺乏
镰刀形贫血的发病机制是由于血红蛋白分子中某个位点上的
患者，女，50岁。患乙肝10余年。近2个月出现腹胀、乏力及牙龈出血。查体：肝病面容，前胸见蜘蛛痣，有肝掌，心肺未见异常，腹部膨隆，肝肋下未及，脾肋下3．0em，移动性浊音(+)，双下肢水肿。化验：HBsAg(+)，HBeAg(+)，HBeAb(+)，AFP
患者，女性，36岁，因口腔黏膜反复起水疱1年多就诊，起疱与进食无关，水疱可破溃形成溃疡。检查：下唇内侧黏膜有直径5mm的水疱，探针无法伸入水疱周围的黏膜下方，涂片未见Tzanck细胞。本病的最好发部位是
A．呋喃唑酮B．甲氧苄啶C．氧氟沙星D．磺胺嘧啶E．甲硝唑能引起儿童软骨发育不良的药物是
A.皮肤瘀斑B.异常活动C.肿胀疼痛D.功能障碍E.死骨形成骨折专有体征是
阅读以下文字。完成以下问题。喜马拉稚山是目前地球上最高的山脉。其顶峰珠穆朗玛峰高达8848米，堪称世界之最。近半个世纪以来，地质学家对喜马拉雅山进行了研究，特别是近20年来世界各国学者纷纷对青藏高原进行实地勘测，弄清了喜马拉雅山脉的来龙

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：设置数据表显示的字号大小为14、行高为18。

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：分析并设置表“tScore”的主键。

在考生文件夹下，存在一个数据库文件“sampl．accdb”、一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：建立“tStud”和“tSc

考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：将考生文件夹下“samp0．accdb”数据库文件中的表对象“tTemp”导入到“samp1．accdb”数据库文件中

在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。将宏“mTest”重命名，保存为自动执行的宏。

在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。将宏“mTesst”重命名，保存为自动执行的宏。

若在“销售总数”窗体中有“订货总数”文本框控件，能够正确引用控件值的是（）。

Access窗体中的文本框控件分为()。

用于获得字符串S最左边4个字符的函数是()。

下列哪项可引起肌梭感受器传入冲动增多

A、表面活性物质B、胸内压C、肺内压D、弹性阻力E、顺应性肺内压与肺回缩力之差为

关于缺水的叙述下列哪项是错误的

苯酮酸尿症是由于缺乏

镰刀形贫血的发病机制是由于血红蛋白分子中某个位点上的

患者，女性，36岁，因口腔黏膜反复起水疱1年多就诊，起疱与进食无关，水疱可破溃形成溃疡。检查：下唇内侧黏膜有直径5mm的水疱，探针无法伸入水疱周围的黏膜下方，涂片未见Tzanck细胞。本病的最好发部位是

A．呋喃唑酮B．甲氧苄啶C．氧氟沙星D．磺胺嘧啶E．甲硝唑能引起儿童软骨发育不良的药物是

A.皮肤瘀斑B.异常活动C.肿胀疼痛D.功能障碍E.死骨形成骨折专有体征是