首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在完全二叉树的顺序存储中,若结点i有右子女,则其右子女是结点______。
在完全二叉树的顺序存储中,若结点i有右子女,则其右子女是结点______。
admin
2010-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全国计算机三级分类
0
三级数据库技术
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
)