门| GATE IT 2006 |第71章

n个不同整数的数组X被解释为完整的二叉树。数组的第一个元素的索引为0。元素X [i]，i≠0的父元素的索引为?
(A)下界[i / 2]
(B)上限[(i-1)/ 2]
(C)上限[i / 2]
(D)上限[i / 2] -1答案： (D)
说明：第ith个元素的左子元素将在2 * i + 1处，而右子元素将在2(i + 1)
这个问题的测验
如果您在以上帖子中发现任何错误，请在下面发表评论