题目描述:完全二叉树顺序存储(从a[0]开始),找出指定结点 e 的双亲结点值。 分析: 当顺序存储时且下标从 0 开始,则下标为 i 的结点的双亲结点下标应为(i+1)/2+1。 ElemType FindParent(ElemType a[],BiTNode e,int n){ //n为数组长度 if(a[0] == e) return NULL; for(int i = 1;i < n;i++){ if(a[i] == e) return a[(i + 1) / 2 - 1]; } }