首页 > 试题广场 >

用一维数组来存储满二叉树，若数组下标从0开始，则元素下标为k

[单选题]

用一维数组来存储满二叉树，若数组下标从0开始，则元素下标为k（k>0）的父结点下标是（） 

  • ⌊k/2⌋
  • ⌊(k-1)/2⌋
  • ⌈(k-1)/2⌉
  • ⌈k/2⌉
添加回答
小花痴爱大花痴头像 小花痴爱大花痴
B
设i为k的父亲结点，则2i+1和2i+2都可以是k
发表于 2017-10-06 20:36:47 回复(0)
提交观点

问题信息

树
上传者：城市里的养猫者
难度：
1条回答 2578浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号