第 9 题

中序遍历按“左子树→根结点→右子树”的顺序进行。增加叶子结点Z时，原有结点之间的连接关系保持不变，因此X仍先于Y被访问。YXZ颠倒了X、Y的相对顺序，不可能得到。

其余三种序列均可实现。例如，取X为根、Y为X的右孩子：将Z接为X的左孩子、Y的左孩子或Y的右孩子，中序遍历分别为ZXY、XZY、XYZ。