求助 完全二叉树问题
8.假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中,其中根结点存放在BT[0],若BT[i]中的结点有左孩子,则左孩子存放在( )A.BT[i/2] B.BT[2*i-1]
C.BT[2*i] D.BT[2*i+1]
答案给的是 D 不明白为什么是D 不应该是B吗 2*I-1 求高手给讲解一下。
2008-10-15 13:52
2008-10-15 16:09
2008-10-16 14:06