首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树的顺序存储中，若编号为i的结点有左孩子，则该左孩子的编号为 ______。
一棵完全二叉树的顺序存储中，若编号为i的结点有左孩子，则该左孩子的编号为 ______。
admin
2013-02-03
82
问题
一棵完全二叉树的顺序存储中，若编号为i的结点有左孩子，则该左孩子的编号为 ______。
选项
答案
2i
解析
根据完全二叉树的性质，对一棵有n个结点的完全二叉树，若2i＞n则结点i无左孩子，否则其左孩子结点是2i。
转载请注明原文地址:https://kaotiyun.com/show/N5qZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据的【】是数据库的主要特征之一，是数据库与文件系统的要本区别。
加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为【】。
与数据库日志无关的是()。
下列关于线性表的叙述中，错误的是()。
SQL通常不提供下列哪一种操作?
设散列函数为H(k)=kmod7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是
下面关于模式和实例的说法中，不正确的是
一棵二叉树的节点数为33，则其最大的深度为【】。
操作系统在创建新进程的时候，首先为进程分配______数据结构。
随机试题
哪项不符合腺泡中央型肺气肿
A、放射后行全子宫切除术B、子宫广泛切除及盆腔淋巴切除术C、全子宫切除D、次子宫及双附件切除E、孕酮类药物治疗子宫内膜癌Ⅱ期病人首选的治疗方法是（）
在完全竞争市场上，厂商对生产要素的需求量取决于()。
如果股票市场处于上升趋势中，公司的股票价格被高估，根据资本结构理论中的信号传递理论，公司应选择()的方式筹资。
李某因所乘飞机失事自2011年6月1日至今下落不明。根据民法通则及相关规定，下列哪些说法是正确的?
据报载，著名物理学家、英国剑桥大学教授斯蒂芬.霍金宣布他已放弃对“万有理论”(TheoryofEverything)的追求，过去他认为人们很快就能找到一个至少能在原则上描述、预测宇宙中所有事物的终极“万有理论”，而现在他认为，人们永远都获得不了这样的
甲袋中有2个白球，乙袋中有2个黑球，每次从各袋中任取一球交换后放人另一袋中，共交换3次，用X表示3次交换后甲袋中的白球数，求X的概率分布．
一般来说，光盘盘片的格式化容量()用户容量。
围绕山顶一圈有N个山洞，编号为0、1、2、3、……、N一1，有一只狐狸和一只兔子在洞中居住。狐狸总想找到兔子并吃掉它，它的寻找方法是先到第一个洞(即编号为0的洞)中找；再隔1个洞，即到编号为2的个洞中找；再隔2个洞，即到编号为5的洞中找；下次再隔3个洞；即
IwasaddressingasmallgatheringinasuburbanVirginialivingroom—awomen’sgroupthathadinvitedmentojointhem.Through
最新回复
(
0
)
