问题 单项选择题

满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为 (1) 。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从1、2、3、…依次编号,则对于树中编号为i的非叶子结点,其右子树的编号为 (2) (高度为3的满二叉树如图8-17所示)。

(1)()

A.2h

B.2h-1

C.2h-1

D.2h-1+1

答案

参考答案:C

单项选择题 A型题
问答题 简答题