第 9 题

前序遍历的首结点是根，所以根结点为 A，接着访问 B。若 A 有两棵非空子树，则 B 是左子树的根；后序遍历访问 B 后还必须访问右子树，不可能紧接着访问 A。而题给后序的末尾为 B、A，因此 A 只有一个孩子 B。
对以 B 为根的子树重复上述判断，可知 B 只有孩子 C，C 只有孩子 D，D 只有孩子 E。于是 5 个结点构成一条父子链，只有 E 是叶子结点，没有度为 2 的结点，深度为 5。
A、B、C、D 的唯一孩子都可以独立地位于左侧或右侧。每种选择都仍按 A、B、C、D、E 的顺序前序访问，按相反顺序后序访问，因此共有 2⁴＝16 种形态。“形态有 2 种”的说法错误。