问题
单项选择题
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为 h(h>1)的满二 叉树,其结点总数为 (1)。对非空满二叉树,由根结点开始,按照先根后子树、先左 子树后右子树的次序,从 1、2、3、…依次编号,则对于树中编号为 i 的非叶子结点,其 右子树的编号为 (2) (高度为 3的满二叉树如下图所示)。
2()
A.2i
B.2i-1
C.2i+1
D.2i+2
答案
参考答案:C
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为 h(h>1)的满二 叉树,其结点总数为 (1)。对非空满二叉树,由根结点开始,按照先根后子树、先左 子树后右子树的次序,从 1、2、3、…依次编号,则对于树中编号为 i 的非叶子结点,其 右子树的编号为 (2) (高度为 3的满二叉树如下图所示)。
2()
A.2i
B.2i-1
C.2i+1
D.2i+2
参考答案:C