当完全二叉树中某个节点位于数组的第i个单元时，其父节点一定位于哪个单元中

论坛 › 期权论坛 › 期权

 永夜漫步者  2018-4-26 13:58  5583  2

A.2i
B.i/2
C.2i+1
D.2i-1

回复

分享到 :

0 人收藏

2 个回复

正序浏览

3^#

搞头过来 4级常客 | 2018-4-30 01:56:32 发帖IP地址来自

选B 取整

支持反对回复

2^#

yunyue_jiang 2级吧友 | 2018-4-30 01:56:31 发帖IP地址来自

因为完全二叉树子节点和父节点编号规律是 i/2 取整数
而数组的元素从0 开始
所以存储的序号应该比序号-1个
即为 i/2 - 1的位置
D选项

支持反对回复

1级新秀

永夜漫步者

积分:

帖子:

精华:

+ 关注私信

期权论坛

期权论坛

期权网络科技版权所有: 关于我们; 联系我们; 加入我们; 反馈问题; 免责声明; 积分充值

统一社会信用代码: 积分规则; 网站地图; 爱文库; 下属网站

官方: 新浪微博; 微信公众号
◆

下载: 表情包; App下载

期权论坛

期权论坛

QQ咨询|关于我们|Archiver|手机版|小黑屋|( 辽ICP备15012455号-4 ) Powered by 期权论坛 X3.2 © 2001-2016 期权工具网&期权论坛 Inc.