问题
单项选择题
一棵深度为1的满k叉树有如下性质：第1层上的结点都是叶子结点，其余各层上每个结点都有 k棵非空子树，如果按层次顺序从1开始对全部结点编号，则各层的结点数目是 (42) ；编号为 n的双亲结点(若存在)的编号是 (43) ；编号为n的结点的第i个孩子结点(若存在)的编号是 (44) ；编号为n的结点有右兄弟的条件是 (45) ，其右兄弟的编号是 (46) 。
（46）处填（）。
A.a-1
B.n
C.n+1
D.n+2
答案
参考答案：C
解析：
这道题可以仿照二叉树的性质推导得出。按层次顺序将—棵有n个结点的完全二叉树的所有结点从1到n编号，就得到结点的一个线性序列。完全二叉树除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的二倍。因此，从一个结点的编号就可以推知它的双亲及左右子女结点的编号。当[*]时，结点i的左子女是结点2i，否则结点没有左子女。当[*]时，结点i的右子女是结点2i+1，否则结点i以没有右子女。当i≠1时，结点i的双亲是结点[*]。