第 9 题

中序遍历按“左子树→根结点→右子树”进行。根为 A，其右侧的遍历序列只有 B，所以右子树只有 B 一个结点，B 是叶结点。

若 E、F 都是叶结点，它们必分处最近公共祖先的左、右子树。中序遍历先访问一侧的叶结点，再访问这个祖先，最后访问另一侧的叶结点，因此 E、F 之间至少应有一个祖先结点。但题给中序序列中 E、F 相邻，二者不可能同时为叶结点，A 项的组合不可能出现。