第 9 题

中序遍历的顺序是“左子树→根节点→右子树”。根节点为A，所以序列BCDAFE可分为左子树的BCD、根节点A和右子树的FE。

右子树只有F、E两个节点，无论谁为根，都只能有1个叶子节点。整棵树共有3个叶子节点，因而左子树必须有2个叶子节点。

左子树的3个节点要形成2个叶子节点，只能由一个根节点连接两个孩子。其中序遍历为BCD，故C是左子树的根，B、D分别是C的左、右孩子。C有两个孩子，不可能是叶子节点，D则一定是叶子节点。

右子树的两种可能如下，均满足中序遍历FE：

因此E、F均可能是叶子节点，选项中只有C不可能是叶子节点。