📜  门|门 IT 2006 |第 71 题

📅  最后修改于: 2021-09-27 06:08:50             🧑  作者: Mango

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