一棵有16个结点的完全二叉树，对它按从上到下，从左至右给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为

admin2009-03-15 63

问题一棵有16个结点的完全二叉树，对它按从上到下，从左至右给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为

选项 A、2，14
B、2，15
C、3，14
D、3，15

答案2

解析根据完全二叉树性质6，按从上到下，从左至右给结点编号，若k＞1，则父结点编号为 INT(k/2)，所以第7号结点的父结点的编号是3。若2k≤n，则编号为k的左子结点编号为2k；否则该结点无左子结点(显然也没有右子结点)。若 2k+1≤n，则编号为k的右子结点编号为2k+1；否则该结点无右子结点。因此编号为7的结点的右子结点的编号为15。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

一棵有16个结点的完全二叉树，对它按从上到下，从左至右给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为

二级VF

NCRE全国计算机二级

下列关于SNMP操作的描述中，错误的是()。

如图所示是Windows2003系统DNS服务器中增加的1条资源记录，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时

下列软件中不能用于网络嗅探的是()。

基于网络的入侵检测系统采用的识别技术主要有：事件的相关性、统计意义上的非正常现象检测、模式匹配，以及()。

已知在文件IN．DAT中存有i00个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadData()是读取这

以下说法正确的是()。

在表单中为表格控件指定数据源的属性是

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。

在SELECT-SQL语句中，测试列值是否为空值的运算符是______。

下列有关老年痴呆患者的叙述不正确的是

TAR与PDD的关系

简述民法总则的绿色原则(生态原则)。[华侨大学2018年研]

()不包括在宗地调查资料按宗进行立卷的内容内。

获准认证后的质量管理体系，维持与监督管理的内容包括()。

(2005年真题)有权决定全国或个别省、自治区、直辖市进入紧急状态的国家机关是

(2014年单选43)为了规范国家机关的组织活动，加强行政管理，清政府仿效明朝，将各级国家机关的职掌、事例、活动规则等有关制度编撰成集，称为()。

若(BX)=1000H，(DS)=2000H，(21000H)=12H，(21001H)=34H，执行LEASI，[BX]指令后，SI寄存器中的内容是______。

Itisnowclearthattheterminologyusedbyacultureprimarilyreflectsthatculture’sinterestsandconcerns.Forinstance,

A、Yes,sheis.B、Yes,shewill.C、No,shedoesn’t.D、No,shewon’t.A