第 8 题

正确。完全二叉树的最底层结点应从左向右连续排列。图中D的右孩子位置为空，但其右侧E的左孩子I存在，最底层出现空缺，因而不是完全二叉树。

错误。结点的度等于其孩子数。只有D、E各有一个孩子，度为1的结点共2个；H、I、F、G都没有孩子，是度为0的叶子结点。

正确。前序遍历按“根结点→左子树→右子树”进行。先访问A，再遍历以B为根的左子树，得到B、D、H、E、I，最后遍历以C为根的右子树，得到C、F、G，合并为ABDHEICFG。

正确。后序遍历按“左子树→右子树→根结点”进行。以B为根的子树遍历结果为H、D、I、E、B，以C为根的子树遍历结果为F、G、C，最后访问A，合并为HDIEBFGCA。