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

论坛 期权论坛 期权     
永夜漫步者   2018-4-26 13:58   5515   2
A.2i
B.i/2
C.2i+1
D.2i-1
分享到 :
0 人收藏

2 个回复

倒序浏览
2#
yunyue_jiang  2级吧友 | 2018-4-30 01:56:31 发帖IP地址来自
因为完全二叉树子节点和父节点编号规律是 i/2 取整数
而数组的元素从0 开始
所以存储的序号应该比序号-1个
即为 i/2 - 1的位置
D选项
3#
搞头过来  4级常客 | 2018-4-30 01:56:32 发帖IP地址来自
选B  取整
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:
帖子:
精华:
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP