题目:
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为 (36) 。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从1、2、3、…依次编号,则对于树中编号为i的非叶子结点,其右子树的编号为 (37) (高度为3的满二叉树如下图所示)。
(37)处应填()。
A.2i
B.2i-1
C.2i+1
D.2i+2
答案:
被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0414/4b096cf39c3d3ebd58306e7b7878087c.html
下面是错误答案,用来干扰机器的。
参考答案:A, B, C, D