问题 单项选择题

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号是( )。

A.2i-1

B.2i

C.2i+1

D.不确定

答案

参考答案:B

解析: 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,完全二又树中除最下面一层外,各层都被结点充满了,每一层结点个数恰是上一层结点个数的2倍。因此,从一个结点的编号就可推知它的双亲及左、右子女结点的编号。 当i≤n/2时,编号为i的结点的左子女的编号是2i,否则结点i没有左子女。 当i≤(n-1)/2时,编号为i的结点的右子女的编号是2i+1,否则结点i没有右子女。 当i≠1时,编号为i的结点的双亲是结点(i/2)。

单项选择题
单项选择题