A.n－1B.nC.n＋1D.n＋2

Question

A．n-1

B．n

C．n+1

D．n+2

Answer 1

正确答案：C
解析：这道题可以仿照二叉树的性质推导得出。按层次顺序将—棵有n个结点的完全二叉树的所有结点从1到n编号，就得到结点的一个线性序列。完全二叉树除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的二倍。因此，从一个结点的编号就可以推知它的双亲及左右子女结点的编号。当时，结点i的左子女是结点2i，否则结点没有左子女。当时，结点i的右子女是结点2i+1，否则结点i以没有右子女。当i≠1时，结点i的双亲是结点。