【答案解析】按照题意，该满二叉树的高度为h，结点总数为n，那么：
按照二叉树的性质，n=2 ^h -1，反之，h=log ₂ (n+1)。

【答案解析】用高度h确定根结点编号的依据有三：①从满二叉树推知，结点数有n=2 ^h -1个，编号从0到n-1(=2 ^h -2)；②由于是按中序遍历次序所做的编号，根结点的左、右子树的结点数相等，根结点的编号应位于正中；③按照求中点的公式，中点的编号应为mid=(low+high)/2=(0+2 ^h -2)/2：2 ^h-1 -1，此即满二叉树根结点的编号。依次类推，根结点左子树有2 ^h-1 -1个结点，其结点编号从0到2 ^h-1 -2，左子树根结点即根结点左子女结点的编号为2 ^h-2 -1；而右子女结点的编号为2 ^h-1 +(2 ^h-2 -1)=3×2 ^h-2 -1。