首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是( )。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是( )。
admin
2013-12-02
73
问题
按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是( )。
选项
A、2i-1
B、2i
C、2i+1
D、不确定
答案
B
解析
完全二叉树中除最下面一层外，备层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可推知它的双亲及左、右子树结点的编号。当i≤n／2时，编号为i的结点的左子树的编号是2i，否则结点i没有左子树。当i≤(n一1)／2时，编号为i的结点的右子树的编号是2i+l，否则结点i没有右子树。当i≠1时，编号为i的结点的双亲是结点i／2。
转载请注明原文地址:https://www.kaotiyun.com/show/EmID777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
对于实施西部大开发战略，下列叙述错误的是()。
国际金融危机的成因不包括()。
经济学上所推崇的“橄榄型”收入分配结构，是指低收入和高收入相对较少、中等收入占绝大多数的分配结构。我国正在采取措施，实施“提低、扩中、调高、打非、保困”的方针，使收入分配朝着“橄榄型”方向发展。这主要是为了促进()。
2012年8月6日，中国首艘300米饱和潜水母船()在青岛建造竣工并交付交通运输部使用。总长125．7米，型宽25米，型深10．6米，满载排水量15864吨。最大亮点是配置了一套300米饱和潜水系统，最大工作深度可达水下300米。
下列画家与其作品风格搭配不当的是()。
剧烈运动后，人们常常满脸通红，大汗淋漓，这主要是因为皮肤的()功能。
公开审判是指法院对案件的审理过程和判决结果向群众、向社会公开的制度，包括公开审理和公开宣判。下列关于公开审判制度的表述，哪一项是正确的?()
根据以下资料，回答以下问题。2014年1～5月，我国软件和信息技术服务业实现软件业务收入约13254亿元，同比增长20．9％，比去年同期回落3．3个百分点。其中。软件产品完成收入4141亿元，信息系统集成服务完成收入2649．3亿元，信息技术咨询
根据下列材料回答问题。下列判断正确的有()。(1)2011年该市接待各主要客源国游客人次比2010年均有所增加(2)2011年该市接待各主要客源国游客人次占接待主要客源国游客总人次的比重大于5％的有5个国家(3)
下列数据结构中，能用二分法进行查找的是()。
随机试题
10个月婴儿，昨日突然出现四肢抽动，两眼上窜，面肌颤动，神志不清，发作时间数秒钟，一日5次。不发热，神志不清楚。发作后随即入睡。体检：体温37℃，营养中等，精神好，咽部无充血，有颅骨软化，前囟平坦，面神经征可疑阳性，其余未见异常。周围血白细胞正常。其惊厥的
下列请求权中，不适用诉讼时效限制的是：()
某工程拟建六层建筑物，一层地下，用地面积3177．76m2，现状场地较平整。基坑开挖深度为3．25～6．90m，东、南、北三面均为道路，东侧为旗峰路，距基坑约15m，西侧为2～5层的住宅楼群，天然基础，与基坑最近距离约6m。环境条件：场地附近属
深圳证券交易所根据会员的申请和业务许可范围，为其设立的交易单元设定的交易或其他业务权限不包括()
在我国现行的利率体系中，人们把()称为基准利率。
简述什么是水平迁移与垂直迁移。
据《咬文嚼字》编辑部透露，编制年度“十大流行语”是一项十分严肃的事，既要________到词语在当年的流行度，又要从语文伦理角度加以必要的________，选优汰劣，力争通过“十大流行语”向社会________正能量。填入画横线部分最恰当的一项是：
你到一个单位去联系工作，到了后发现联系不到对方负责人，而你第二天必须赶回原单位，你会怎么处理?
存储保护是对操作系统安全的基本要求，常采用哪种方式处理()，如当发生越界或非法操作时，硬件产生中断，交由操作系统来处理。
Marywas______totearsbytheircriticism.
最新回复
(
0
)
