经典指数          
原因
595
浏览数
0
收藏数
 

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

  • ⌊k/2⌋
  • ⌊(k-1)/2⌋
  • ⌈(k-1)/2⌉
  • ⌈k/2⌉

     举报   纠错  
 
切换
1 个答案
B 设i为k的父亲结点,则2i+1和2i+2都可以是k
 
切换
撰写答案
扫描后移动端查看本题