![[单项选择题] 按层次次序将一棵有n-个结点的完全二叉树的所有结点从l～n编号，当i≤n／2时，编号为i的结点的左子树的编号是( )。](http://www.mshxw.com/aiimages/31/248621.png "[单项选择题] 按层次次序将一棵有n-个结点的完全二叉树的所有结点从l～n编号，当i≤n／2时，编号为i的结点的左子树的编号是( )。")
[单项选择题] 按层次次序将一棵有n-个结点的完全二叉树的所有结点从l～n编号，当i≤n／2时，编号为i的结点的左子树的编号是( )。
A．2i-1
B．2i
C．2i+1
D．不确定
参考答案：
B问题解析:
【解析】完全二叉树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可推知它的双亲及左、右子树结点的编号。当i≤n／2时，编号为i的结点的左子树的编号是2i，否则结点i没有左子树。当i≤(n-1)／2时，编号为i的结点的右子树的编号是2i+1，否则结点i没有右子树。当i≠1时，编号为i的结点的双亲是结点i／2。
