一棵深度为1的满k叉树有如下性质：第1层上的结点都是叶子结点，其余各层上每个结点都有　k棵非空子树，如果按层次顺序从1开始对全部结点编号，则各层的结点数目是(42)；编号为　n的双亲结点(若存在)的编号是(43)；编号为n的结点的第i个孩子结点(若存在)的

admin2009-02-15 60

问题一棵深度为1的满k叉树有如下性质：第1层上的结点都是叶子结点，其余各层上每个结点都有　k棵非空子树，如果按层次顺序从1开始对全部结点编号，则各层的结点数目是(42)；编号为　n的双亲结点(若存在)的编号是(43)；编号为n的结点的第i个孩子结点(若存在)的编号是(44)；编号为n的结点有右兄弟的条件是(45)，其右兄弟的编号是(46)。

选项 A、n-1
B、n
C、n+1
D、n+2

答案C

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