GATE | GATE IT 2006 |问题71

由n个不同整数组成的数组X被解释为一个完整的二叉树。数组第一个元素的索引为0。元素X[i]的父元素的索引，i≠0是什么？ （A） lowerbound[i/2] （B） 上限[（i-1）/2] （C） 上限[i/2] （D） 上限[i/2]-1 答复: （D） 说明： 第i个元素的左子元素为2*i+1，右子元素为2（i+1） 这个问题的小测验 如果你在上面的帖子中发现任何错误，请在下面发表评论