第 9 题

前序遍历按“根→左子树→右子树”的顺序进行，后序遍历按“左子树→右子树→根”的顺序进行。前序首项和后序末项都是A，因此根结点为A。

若A只有一棵子树，则前序中A后面的B应为该子树的根，后序中A前面的结点也应为B，但实际为D。因此A的左右子树均非空，左子树的根为B，右子树的根为D。

在后序序列CBFEGDA中，左子树的遍历到B结束，故左子树序列为CB，含C、B两个结点。剩余的FEGD是右子树的后序序列。两种遍历的划分如下：

因此右子树包含D、E、F、G，共4个结点。