问题
单项选择题
满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为h(h＞1)的满二叉树，其结点总数为 (1) 。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右子树的次序，从1、2、3、…依次编号，则对于树中编号为i的非叶子结点，其右子树的编号为 (2) (高度为3的满二叉树如图8-17所示)。
(2)（）
A．2i
B．2i-1
C．2i+1
D．2i+2
答案
参考答案：C
解析：
显然对非空满二叉树中的结点按照题目中的方式进行编号，结点i的左子树编号为2i，右子树编号为2i+1。第2空的正确答案为选项C。