[求助]再次劳烦版主及各位高手
已知一课树具有N个结点的完全二叉树被顺序存储于一维数组的A[1]~A[N]元素中,编写一个算法,打印出编号为i的结点的双亲结点和所有孩子结点。
if(2*i<=n)
lchild=2*i;
rchild=2*i+1;
parent=i/2;(i%2==0)
parent=(i-1)/2;(i%2!=0)
if(2*i>n)
lchild=rchild=NULL;
这是完全二叉树的基本性质,然后把边界条件(树跟结点及叶子结点的条件考虑进去就ok了!)