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

admin2010-07-20 52

问题在完全二叉树的顺序存储中，若结点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全国计算机三级

相关试题推荐

下面关于LCD显示设备的叙述中，错误的是()。
相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。
μC／OS－II系统中的每个任务都处在以下5种状态之一：休眠态、就绪态、运行态、挂起态(等待某一事件发生)和被中断态。以下哪个说法是错误的?
在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。
在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是___________【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是___________【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【67】域、【68】域、应答域、帧结尾。
根据操作系统映像存放位置的不同，嵌入式操作系统的引导加载可以采用不同方式。既可以在ROM中直接运行操作系统代码，也可以把存放在ROM中的操作系统和应用程序映像拷贝到【67】存储器中并跳转到其中的操作系统入口函数处继续执行，甚至从外存引导加载操作系统和应用程
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的，它不是以提供信息服务为主，而是提供远程__________【77】及配置设备的一种方式。嵌入式Web服务器的硬件设计时，需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片，若其

随机试题

ItwasnotuntilinmylatethirtiesthatImadethisimportantdiscovery:giving-awaymakeslifesomuchmoreexciting.
吊顶龙骨吊杆长度大于（）m时，应设置反支撑。
分包人因过失给发包人造成损失的，承包人()。
2006年6月，梁某因交通肇事罪被判入狱服刑4年；2011年11月，因虚开普通发票罪被判处有期徒刑4年。下列有关梁某的刑罚适用及执行的说法中，正确的有()。(2013年)
A市甲公司占地35000平方米，其中厂内绿化用地5000平方米，厂区外公共绿化用地4700平方米，附属学校占地7000平方米，其余为生产车间和办公楼用地；生产车间和办公楼房产原值560万元。公司原有接送职工上下班载客汽车4辆，整备质量为5吨的货车5辆。20
对于多个互斥方案的比较和优选，采用年等额净回收额指标时()。
某企业当期净利润1200万元，投资收益为200万元，与筹资活动有关的财务费用为100万元，经营性应收项目增加150万元，经营性应付项目减少50万元，固定资产折旧为80万元，无形资产摊销为20万元。假设没有其他影响经营活动现金流量的项目，该企业当期经营活动产
在新的历史条件下，加强党的建设面对的两大历史性课题是()。
OnWednesday,incomingFinancialSecretaryDonaldTsangsaidheis"committedtotheprincipleandphilosophiesenshrinedbyhis
假设"订单"表中有订单号、职员号、客户号和金额字段，如下SQL命令可以正确执行的是(　　)。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于LCD显示设备的叙述中，错误的是()。

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

μC／OS－II系统中的每个任务都处在以下5种状态之一：休眠态、就绪态、运行态、挂起态(等待某一事件发生)和被中断态。以下哪个说法是错误的?

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是___________【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是___________【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【67】域、【68】域、应答域、帧结尾。

ItwasnotuntilinmylatethirtiesthatImadethisimportantdiscovery:giving-awaymakeslifesomuchmoreexciting.

吊顶龙骨吊杆长度大于（）m时，应设置反支撑。

分包人因过失给发包人造成损失的，承包人()。

2006年6月，梁某因交通肇事罪被判入狱服刑4年；2011年11月，因虚开普通发票罪被判处有期徒刑4年。下列有关梁某的刑罚适用及执行的说法中，正确的有()。(2013年)

对于多个互斥方案的比较和优选，采用年等额净回收额指标时()。

在新的历史条件下，加强党的建设面对的两大历史性课题是()。

OnWednesday,incomingFinancialSecretaryDonaldTsangsaidheis"committedtotheprincipleandphilosophiesenshrinedbyhis

假设"订单"表中有订单号、职员号、客户号和金额字段，如下SQL命令可以正确执行的是( )。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是_【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是_【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

假设"订单"表中有订单号、职员号、客户号和金额字段，如下SQL命令可以正确执行的是(　　)。