单选题

对二叉树中的结点如下编号：树根结点编号为 1，根的左孩子结点编号为 2、右孩子结点编号为 3，依此类推，对于编号为 i 的结点，其左孩子编号为 2i、右孩子编号为 2i+1。例如，下图所示二叉树中有 6 个结点，结点 a、b、c、d、e、 f 的编号分别为 1、2、3、5、7、11。那么，当结点数为 n（n>0）的（）时，其最后一个结点编号为 2i-1

A、二叉树为满二叉树（即每层的结点数达到最大值）
B、二叉树中每个内部结点都有两个孩子
C、二叉树中每个内部结点都只有左孩子
D、二叉树中每个内部结点都只有右孩子

【正确答案】 C

【答案解析】

本题考察二叉树的基础知识。
可采用验证法。结点数为 1 时，只有一个结点，编号为 1。结点数为 2 时，最后一个结点为 3，那也说明只有左孩子。结点数为 3 时，最后一个结点编号为 7。