首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在完全二叉树的顺序存储中,若结点i有右子女,则其右子女是结点______。
在完全二叉树的顺序存储中,若结点i有右子女,则其右子女是结点______。
admin
2010-07-20
51
问题
在完全二叉树的顺序存储中,若结点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全国计算机三级
相关试题推荐
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。其中,GIF图像文件格式颜色数目仅【43】种,文件特别小,适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准,它在数码相机中得到广泛使用。
USB经历了1.0、1.1、2.0及3.0等版本,各版本的最大数据传输速率不同,其中最大数据传输速率为5Gbps的USB版本是()。
在μC/OS—II操作系统下,能使运行态任务转入等待态的系统函数是()。
下面是关于嵌入式系统中使用的无线通信接口或技术的叙述,其中错误的是()。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。其中,GIF图像文件格式颜色数目仅__________【43】种,文件特别小,适合互联网传输。__________【44】图像文件格式是静止图像数据压缩编码的国际标
关于ARM处理器的工作状态,以下说法错误的是()。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
在关系数据库中,表(table)是三级模式结构中的
随机试题
下列应计入国际收支平衡表贷方的是
下列选项中,属于国际商事惯例特征的有()
《中华人民共和国渔业法》的方针是()。
在钢梁安装过程中,关于高强度螺栓连接说法错误的是()。
在生产物流系统中()是主要控制对象。
下图是以极点为中心的东半球图。此刻,曲线MN上各点太阳高度为0°,MN与EP相交于N点。该季节,北美大陆等温线向南凸出。读图回答问题。由图文信息可知()。
有两个学生,他们对即将到来的期末考试自己的成绩预期是:甲学生80分,乙学生100分。结果两人都考了85分。甲乙两学生的心理挫折,最有可能出现的情况是()。
“君当作磐石,妾当作蒲苇,蒲苇韧如丝,磐石无转移。”人们常用这句话来比喻爱情的坚定长久,这句话出自()
【2014年江西省第50题】某有色金属公司四种主要有色金属总产量的为铝,为铜,镍的产量是铜和铝产量之和的,而铅的产量比铝多600吨。问该公司镍的产量为多少吨?
-YourcompanyhasjustemployedanewManagingDirector,andyou’reaskedtowriteareporttoinformhimoftherecentprogre
最新回复
(
0
)