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