第 8 题

数组下标从0开始，按二叉树顺序存储规则，下标为i的结点，其左、右孩子分别位于2i＋1和2i＋2处，空白表示该位置没有结点。A位于下标0，其左孩子为下标1处的B，右孩子位置为空；依次按同样规则还原，得到：

叶子结点是E、H，共2个；度为1的结点是A、C、D，共3个，叶子结点数量比度为1的结点数量少1。

按“左子树→根结点→右子树”进行中序遍历，得到E-C-B-D-H-A，其中H是D的右孩子，应在D之后访问。该树存在只有一个孩子的结点，不是满二叉树。