一棵深度为1的满k叉树有如下性质:第1层上的结点都是叶子结点,其余各层上每个结点都有 k棵非空子树,如果按层次顺序从1开始对全部结点编号,则各层的结点数目是(42);编号为 n的双亲结点(若存在)的编号是(43);编号为n的结点的第i个孩子结点(若存在)的编号是(44);编号为n的结点有右兄弟的条件是(45),其右兄弟的编号是(46)。
A、
K
i-1
B、
k
i
-1
C、
k
i
D、
K
i+1
【正确答案】
A
【答案解析】
A、
B、
C、
D、
【正确答案】
D
【答案解析】
A、
n*k+i
B、
n*k+i+1
C、
(n-1)*k+i
D、
(n-1)*k+i+1
【正确答案】
D
【答案解析】
A、
(n-1)MOD k=O
B、
(n-1)MOD k<>0
C、
n MOD k=0
D、
n MOD k<>0
【正确答案】
B
【答案解析】
A、
n-1
B、
n
C、
n+1
D、
n+2
【正确答案】
C
【答案解析】
解析:这道题可以仿照二叉树的性质推导得出。按层次顺序将—棵有n个结点的完全二叉树的所有结点从1到n编号,就得到结点的一个线性序列。完全二叉树除最下面一层外,各层都被结点充满了,每一层结点个数恰是上一层结点个数的二倍。因此,从一个结点的编号就可以推知它的双亲及左右子女结点的编号。当
时,结点i的左子女是结点2i,否则结点没有左子女。当
时,结点i的右子女是结点2i+1,否则结点i以没有右子女。当i≠1时,结点i的双亲是结点
提交答案
关闭