在完全二叉树的顺序存储中，若结点i有右子女，则其右子女是结点______。

admin2010-07-20 23

问题在完全二叉树的顺序存储中，若结点i有右子女，则其右子女是结点______。

选项

答案2i+1

解析如果一棵有n个结点的完全二叉树，对其所有结点用自然数自上而下，从左至右进行编号，则完全二叉树中任意一个结点i(1≤i≤n)有如下性质：
①若i=1，则i为完全二叉树的根，无父结点；若i＞1，则i的父结点为[i/2]；
②若2i≤n，则i的左子树的结点为2i；否则i无左子树且i为叶结点；2i+1≤n，则i的右子树的结点为2i+1；否则i无右子树。

转载请注明原文地址:https://jikaoti.com/ti/aa97FFFM

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下图为采用RS-485接口进行通信的原理图，下面关于该图的叙述中，错误的是()。
下列关于μC／OS-Ⅱ操作系统的描述中，错误的是()。
在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为__________【53】和__________【54】。
电动汽车充电桩(示意图如右图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充
计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。
关于ARM处理器的工作模式，以下说法错误的是()。
μC／OS-Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS-Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。
一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、()软件和连接软件3类。
数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息
在关系数据库中，表(table)是三级模式结构中的

随机试题

心功能分级的主要依据是
由于口腔疾病引起的各种损伤与障碍导致的功能丧失包括
A．地骨皮B．牡丹皮C．杜仲D．黄柏E．桑白皮断面不平坦，外层黄棕色，内层灰白色的药材是
梁ABC的弯矩图如图5—23所示，根据梁的弯矩图，可以断定该梁截面B处()。
出口人完成装运后,凭以向船公司换取已装船提单的单据是()。
2017年12月6日，广东省农村信用社联合社与广东粤财投资控股有限公司举行战略合作签约仪式。在签约仪式上，()也分别与粤财控股属下的普惠金融融资担保股份有限公司签订战略合作协议，就融资担保业务开展全面合作，此举将有助于农合机构拓宽支农支小服务范围，深
简述中学数学教学的基本原则．
DothefollowingstatementsagreewiththeclaimsofthewriterinReadingPassage3?Inboxes31-36onyouranswersheet,write
Associetychanges,socialvaluesandlinguisticvaluesbegintodiverge.Languagecontainstraditionalvaluesthisiswhichis
Whatdoesthewomanthinkoftheroommate’smusic?

最新回复(0)

在完全二叉树的顺序存储中，若结点i有右子女，则其右子女是结点______。

三级数据库技术

NCRE全国计算机三级

下图为采用RS-485接口进行通信的原理图，下面关于该图的叙述中，错误的是()。

下列关于μC／OS-Ⅱ操作系统的描述中，错误的是()。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为__________【53】和__________【54】。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

关于ARM处理器的工作模式，以下说法错误的是()。

μC／OS-Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS-Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。

一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、()软件和连接软件3类。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？ Ⅰ．事务开始信息 Ⅱ．更新信息 Ⅲ．提交信息 Ⅳ．事务中止信息

在关系数据库中，表(table)是三级模式结构中的

心功能分级的主要依据是

由于口腔疾病引起的各种损伤与障碍导致的功能丧失包括

A．地骨皮B．牡丹皮C．杜仲D．黄柏E．桑白皮断面不平坦，外层黄棕色，内层灰白色的药材是

梁ABC的弯矩图如图5—23所示，根据梁的弯矩图，可以断定该梁截面B处()。

出口人完成装运后,凭以向船公司换取已装船提单的单据是()。

简述中学数学教学的基本原则．

DothefollowingstatementsagreewiththeclaimsofthewriterinReadingPassage3?Inboxes31-36onyouranswersheet,write

Associetychanges,socialvaluesandlinguisticvaluesbegintodiverge.Languagecontainstraditionalvaluesthisiswhichis

Whatdoesthewomanthinkoftheroommate’smusic?

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息