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

admin2010-07-20 39

问题在完全二叉树的顺序存储中，若结点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://kaotiyun.com/show/xxvZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在μC／OS—II操作系统下，能使运行态任务转入等待态的系统函数是()。
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。
关于μC／OS-Ⅱ中处于就绪状态的任务，下面叙述中正确的是()。
下面关于μC／OS-Ⅱ任务管理的叙述中，错误的是()。
利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。
下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。
典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中，由【57】量输入接口和数字量输入接口组成的输入接口常称为【58】向通道。
K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。
以下关于ARM处理器的寄存器说法错误的是()。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1＝0x60000010，则加载指令LDRBR0，[R1]使R0＝【53】、LDRHR2，[R1，#2]使R2＝【54】。

随机试题

枕下三角的位置和构成。
学生因获得满意的学习结果而更愿意学习，因获得不满意的学习结果而厌恶学习。这符合桑代克提出的()。
尿毒症病人心血管系统最常见的表现为（）
原发性牙本质球间牙本质
()不是影响施工质量的因素。
收购人以现金支付价款的，应当将不少于收购价款总额的10%作为履约保证金存入证券登记结算机构指定的银行。(　　)
组织中国公民到国务院旅游行政管理部门公布的出国旅游目的地国家以外的国家进行涉及体育活动、文化活动等临时性专项旅游的，须经国务院批准。()
物流系统化的目标简称为“5S”，即______、快捷性、______、规模适当化和库存控制。
Theoceanisheatingup.That’stheconclusionofanewstudythatfindsthatEarth’soceansnow【K1】a______heatattwicethera
围绕治安问题开展的社会教育，是维护社会治安的()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS—II操作系统下，能使运行态任务转入等待态的系统函数是()。

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

关于μC／OS-Ⅱ中处于就绪状态的任务，下面叙述中正确的是()。

下面关于μC／OS-Ⅱ任务管理的叙述中，错误的是()。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中，由【57】量输入接口和数字量输入接口组成的输入接口常称为【58】向通道。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。

以下关于ARM处理器的寄存器说法错误的是()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1＝0x60000010，则加载指令LDRBR0，[R1]使R0＝【53】、LDRHR2，[R1，#2]使R2＝【54】。

枕下三角的位置和构成。

学生因获得满意的学习结果而更愿意学习，因获得不满意的学习结果而厌恶学习。这符合桑代克提出的()。

尿毒症病人心血管系统最常见的表现为（）

原发性牙本质球间牙本质

()不是影响施工质量的因素。

收购人以现金支付价款的，应当将不少于收购价款总额的10%作为履约保证金存入证券登记结算机构指定的银行。( )

组织中国公民到国务院旅游行政管理部门公布的出国旅游目的地国家以外的国家进行涉及体育活动、文化活动等临时性专项旅游的，须经国务院批准。()

物流系统化的目标简称为“5S”，即______、快捷性、______、规模适当化和库存控制。

Theoceanisheatingup.That’stheconclusionofanewstudythatfindsthatEarth’soceansnow【K1】a______heatattwicethera

围绕治安问题开展的社会教育，是维护社会治安的()。

收购人以现金支付价款的，应当将不少于收购价款总额的10%作为履约保证金存入证券登记结算机构指定的银行。(　　)

物流系统化的目标简称为“5S”，即、快捷性、、规模适当化和库存控制。