问题
单项选择题
在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。
A．2i
B．2i+1
C．不存在
D．2i-1
答案
参考答案：C
解析：
完全二叉树中叶子结点一定在最后一层或两层。n个结点的完全二叉树中，其层数最多为log2n+1。结点i与双亲的关系是i≠1时，i的双亲是trunc(i/2)。结点i与子女的关系是：若2i≤n，则i的左孩子是标号2i的结点，若2i＞n，则不存在左孩子；若2i+1≤n，则i的右孩子是标号2i+1的结点，若2i+1＞n，则该结点不存在右孩子。
