单选题
满二叉树的特点是每层上的节点数都达到最大值，因此对于高度为h(h＞1)的满二叉树，其节点总数为 (18) 。对非空满二叉树，由根节点开始，按照先根后子树、先左子树后右子树的次序，从1，2，3，…依次编号，则对于树中编号为i的非叶子节点，其右子树的编号为 (19) (高度为3的满二叉树如图8-20所示)。
单选题
A．2h B．2h-1 C．2h-1 D．2h-1+1
【正确答案】
C
【答案解析】
单选题
A．2i B．2i-1 C．2i+1 D．2i+2
【正确答案】
C
【答案解析】[解析] 本题考查数据结构中二叉树的基本知识。满二叉树的第1层(树根)有1个节点，第二层有2个节点，第三层有4个节点，以此类推，第h层有2h-1个节点。总节点数为20+21+22+…+2h-1=2h-1。依题意，显然对非空满二叉树中的节点i的左子树编号为2i，右子树编号为2i+1。