填空题
数据库
题号 #1541707
参考答案
暂无
答案解析
[(n-1)/2]
【解析】完全二叉树中除最下面一层外,各层都被结点充满了,每一层结点个数恰是上一层结点个数的2倍。因此,从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i≤n/2时,结点i的左子女是结点2i,否则结点i没有左子女;
当i≤(n-1)/2时,结点i的右子女是结点2i+1,否则结点i没有右子女;
当i≠1时,结点i的双亲是结点[i/2]。
【解析】完全二叉树中除最下面一层外,各层都被结点充满了,每一层结点个数恰是上一层结点个数的2倍。因此,从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i≤n/2时,结点i的左子女是结点2i,否则结点i没有左子女;
当i≤(n-1)/2时,结点i的右子女是结点2i+1,否则结点i没有右子女;
当i≠1时,结点i的双亲是结点[i/2]。
